Registering for zoho mail

When I try to create an zoho account with my own domain it says * This domain is not registered. Please enter a valid domain name.

I am the legal owner of the domain I'm trying to register with, so whats the problem here?