Aren't email addresses reserved once you delete an account? Maybe that's what happened?