This message usually means the domain was previously connected to a different account with us.
How to fix it: Log into the other account where the domain is connected and disconnect the domain. After that, you should be able to add it to your current account.
Tip: Make sure your site has an active Premium Package, since connecting or transferring a custom domain is a premium feature.