Unable to Create a previously deleted email again

Unable to Create a previously deleted email again

I have deleted a previous email and user offers connected to my custom domain. Yet when I go to form a user by this name again it shows the error that the email already exists. Please help