i was using this service for my other domain and it was working fine but i left. 

Today i sets up another domain of mine, mx records are added, spf records there, these records are correct but i am still unable to receive emails. The error i gets upon sending to my email hosted at zoho is : 

550 Please turn on SMTP Authentication in your mail client, or login to the IMAP/POP3 server before sending your message.  mail-io1-f45.google.com  [209.85.166.45]:37282 is not permitted to relay through this server without authentication.

i am just testing it on this domain, if it works out fine then i will move forward with this service

please help!