Solved

Messages Not Coming In from Gmail and Hotmail into Exchange

Posted on 2011-09-21
4
457 Views
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.
0
Comment
Question by:tedwill
  • 2
  • 2
4 Comments
 
LVL 7

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.  
0
 

Author Comment

by:tedwill
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.  
0
 
LVL 7

Accepted Solution

by:
Jarred Power earned 500 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.
0
 

Author Closing Comment

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

Featured Post

Free Webinar: AWS Backup & DR

Join our upcoming webinar with experts from AWS, CloudBerry Lab, and the Town of Edgartown IT to discuss best practices for simplifying online backup management and cutting costs.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
Exchange 2010 Email server black listed 14 78
Exchange 2010 to 2016 Public Folder Migration 7 43
Exchange Cross-Forest Migation 6 31
Exchange 2016 OWA attachment issues 4 41
We are happy to announce a brand new addition to our line of acclaimed email signature management products – CodeTwo Email Signatures for Office 365.
Following basic email etiquette rules will help you write a professional email and achieve a good, lasting impression with your contacts.
In this video we show how to create a Resource Mailbox in Exchange 2013. We show this process by using the Exchange Admin Center. Log into Exchange Admin Center.: Navigate to the Recipients >> Resources tab.: "Recipients" is our default selection …
This video discusses moving either the default database or any database to a new volume.

679 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