Cannot create email again after deleteing the user and email address

i have deleted a user as support@learnonsolutions.com. While recreating it says user already exists.Please help as the requirement is urgent