Gmail – “550 550 Authentication is required for relay (state 13)”

gmailgoogle-apps

I have Google Apps setup for my business and use Gmail as my mail host. I can send email just fine, but there are a couple addresses to which I cannot send e-mail. I get the error:

550 550 Authentication is required for relay (state 13)

I have MX records setup as well as the SPF record that Google suggests. Outside of that, I am stuck.

Any ideas?

The domain is synasync.com

Best Answer

Sounds like you are reaching an SMTP-MSA server instead of an SMTP-IN server. Possibly the MX records for the recipient domain are misconfigured.

Does this only happen when you try to send emails to one specific domain? Do you see the error if you send from a non-Gmail account?