Exchange 2003 Standard Edition.
When my users attempt to reply or send a new message to certain domains, they receive one of the following three messages:
This is an automatically generated Delivery Status Notification.
THIS IS A WARNING MESSAGE ONLY.
YOU DO NOT NEED TO RESEND YOUR MESSAGE.
Delivery to the following recipients has been delayed.
did not reach the following recipient(s):
email@example.com on Thu, 16 Nov 2006 10:54:17 -0800
Could not deliver the message in the time limit specified. Please retry or contact your administrator.
Your message did not reach some or all of the intended recipients.
Subject: RE: Confirming a couple of deliveries
Sent: 11/14/2006 9:30 AM
The following recipient(s) could not be reached:
David Meinert on 11/14/2006 9:41 AM
You do not have permission to send to this recipient. For assistance, contact your system administrator.
<mail.mydomain.com #5.7.1 smtp;550 5.7.1 <firstname.lastname@example.org>:
Relay access denied>
I had these remote domains check to see if they can resolve the MX record for mydomain.com and they are able to resolve to the correct IP address. I check http://dnsstuff.com
and all records are accurate.
The one thing that seems to be common among all the domains we are having issues with is that they are all using Exchange as well.