I added a new domain to my account and I have verified it. But when I try to add a new user user@domain.com

It says that it already exists.

What should I do?