Hi, 

I just switched to Zoho for my emails, I was previously using the default that came with my cpanel.

My domain is shanedalydigital.com

So far I have:

Added a cname record to verify my domain

Added MX records to link to zoho

Deleted the old original MX record

Set email routing to remote mail exchanger

Added a TXT record to add SPF details

(the docs did not mention deleting any old SPF records so I have not done so)

I think that's everything that I've done so far.

As I said I can send email just fine.

However when I try to send from my old gmail it either sends or I receive an error message of 

550 Please turn on SMTP Authentication in your mail client.  mail-lf0-f45.google.com  [209.85.215.45]:39356 is not permitted to relay through this server without authentication.

From Outlook I receive an error message of 

eu01.server.plus rejected your message to the following email addresses *myemail*

Any suggestions would be greatly appreciated, I'd ideally love to get this sorted over the weekend!

thanks in advance, 

Shane