So one day (typically on a crazy busy day – Murphy’s Law), Gmail just starts bouncing your business emails that are being sent via your company mail server. All was working fine for the last few months, and you sent other emails just a few minutes ago with no problems.
But now? You’re getting something that looks like this:
Delivery to the following recipient failed permanently:
Technical details of permanent failure:
Google tried to deliver your message, but it was rejected by the relay mail.company-domain.com by mail.company-domain.com. [IP.Address.XXX.XX].
The error that the other server returned was:
535 Incorrect authentication data (SMTP AUTH failed with the remote server)
But this has been working perfectly for ages! What happened?
Well, if you are still receiving email successfully to the problematic email address, the problem may be that Gmail just needs a little help in refreshing its memory.
To fix things:
- Go to the cog symbol on the right hand side of Gmail
- Go to Settings
- Go to Accounts and Import
- In the Send Mail As section, find the email address that you just sent from (which caused the bounced reply – i.e. the above error), and to the right click Edit Info.
- Click Next Step and then Save Changes.
- Try sending your email again, and all should now be well.
- Revel in your awesomeness.