I had the same experience when I deleted my FB then years later reregistered one using the same email. I think thats kind of a good thing in some ways, specifically in the FB case because I wouldnt want someone to go online saying they are me when they are not.