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 a Jack (or Jill) of many trades. A web designer and developer, an ethical SEO implementer, an AdWords advocate, as well as being our in house user-guide creator and trainer. In her spare time she loves a bendy/stretchy yoga session, and feels most happy when she's near the ocean (ideally with a ridiculously absorbing book).

Comments (46)

Leave a Reply

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