Unable to create new user

I created a new user but was unable to log into the account. I noticed the account had pending next to it so I deleted and tried to recreate it. Now it tells me "The email address selected is already registered, please select another email address". Any suggestions?