If you're trying to add a user and you see an error saying that the email address must be unique within the organization, you should first verify your deleted user accounts to see if you have an existing user with that email address. See How do I see deleted user accounts?