How can I add a user when "the user already exhists"

How can I add a user when "the user already exhists"

I am trying to add a user, however when I enter the user name I receive an error message that states "the user already exists". However, I've contacted my domain provider and they are not sure where the user is being used. The only DNS settings and MX settings are for Zoho.