Email still in database even after deletion

I deleted a user manually from an app i am building and when I tried to add back the user manually from the record editor it says its still in the database even though I deleted it.

Any ideas why or where it thinks this user exists when there is only a few user records even in the database and i can see them all.