533 Relaying disallowed

I get the error 553 Relaying disallowed

When I send emails from gmail -> zoho and vice versa.

I changed the Mx for the domain, but the notification keeps popping up that they are not directed to zoho. How can I solve this?