Unable to send message;Reason:553 Relaying disallowed. Invalid Domain

Unable to send message;Reason:553 Relaying disallowed. Invalid Domain

I'm also having a problem sending mail with my email domain - odavi.es

I believe my domain needs re-verifying, based on other similar threads. Is someone at zoho able to do this?