Skip to main content
Gmail logo

Gmail Suddenly Stopped Sending My Business Emails

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:

email.address@gmail.com

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:

  1. Go to the cog symbol on the right hand side of Gmail
  2. Go to Settings
  3. Go to Accounts and Import
  4. 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.
  5. Click Next Step and then Save Changes.
  6. Try sending your email again, and all should now be well.
  7. Revel in your awesomeness.

Sara Thornton

Sara is WebHolism's SEO Guide and Trainer. She's the one you'll see in all our YouTube videos, and helping folks out with their SEO queries on social media. She runs the fabulous SEO Clarity Club which teaches women how to do their own SEO. In her spare time she loves board games, and splashing around in the sea.

Comment

Leave a Reply

Your email address will not be published. Required fields are marked *