Messages Not Coming In from Gmail and Hotmail into Exchange

Posted on 2011-09-21
Medium Priority
Last Modified: 2012-05-12
Multiple senders are receiving this error when sending to our server:

Google tried to deliver your message, but it was rejected by the recipient domain. We recommend contacting the other email provider for further information about the cause of this error. The error that the other server returned was: 530 530 authentication required for relay (#5.7.1) (state 13).

Our environment:
Exchange 2003
Postini on all inbound mail
Antigen for inbound and outbound
Comcast business class for Internet access
AT&T owns the DNS record.

Recent change - switched from AT&T DSL to Comcast.

Updated MX record with new IP address of router.

Only Hotmail and GMAIL have this problem.

As a test, I opened up Postini for ALL Gmail email and Hotmail, but it didn't fix the the problem.

Any help is greatly appreciated.
Question by:tedwill
  • 2
  • 2

Expert Comment

by:Jarred Power
ID: 36577650
How long ago did you do the switch?  Could take while for the MX record to propgrate to their servers.  It should state the generating server for the error.  

Author Comment

ID: 36577664
It's been a few weeks.  I updated the MX record and the flowed just fine for a few weeks until this happened over the last few days.  The "relay" part of the error message has me the most perplexed.  

Accepted Solution

Jarred Power earned 2000 total points
ID: 36577703
I believe this is a SMTP error - See http://support.microsoft.com/kb/895853

Add the smtp domain into the virtual smtp server.

Author Closing Comment

ID: 36581126
Thanks.  It was option 2, "allow authenticated computers to relay"

Featured Post

Easily manage email signatures in Office 365

Managing email signatures in Office 365 can be a challenging task if you don't have the right tool. CodeTwo Email Signatures for Office 365 will help you implement a unified email signature look, no matter what email client is used by users. Test it for free!

Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

Join & Write a Comment

There are literally thousands of Exchange recovery applications out there. So how do you end up picking one that’s ideal for your business & purpose? By carefully scouting the product’s features, the benefits it offers you, & reading ample reviews f…
After a recent Outlook migration from a 2007 to 2010 environment, some issues with Distribution List owners were realized. In this article, I explain how that was rectified.
In this Micro Video tutorial you will learn the basics about Database Availability Groups and How to configure one using a live Exchange Server Environment. The video tutorial explains the basics of the Exchange server Database Availability grou…
There are cases when e.g. an IT administrator wants to have full access and view into selected mailboxes on Exchange server, directly from his own email account in Outlook or Outlook Web Access. This proves useful when for example administrator want…
Suggested Courses

621 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question