Mail Sending suddenly started failing

About 11:00 AM today mail sent from our Exchange 2003 SP2 server started
being rejected by most recipients. Earlier in the day messages sent to these
same e-mail addresses were succeeding. The actual rejection error message
varies from recipient to recipient. Google Apps sends me this:

"You do not have permission to send to this recipient. For assistance,
contact your system administrator.
<<MyMailServerHere #5.7.1 smtp;550 5.7.1 Unable to relay for
RecipientEmailAddressHere>"

This is not limited to Google Apps accounts, though. So far there are about
5 companies we do business with that are no longer getting our messages.

As I'd said this started happening just earlier today, and there had been no
changes to our mail server at all in the last several months other than
Windows Updates.

I originally thought we might have gotten blacklisted for some reason.
However, I checked several blacklist checking services and we came up clean.
I also went to DNSStuff and had it run the DNS tests and it passed the mail
section. Particularly the Reverse DNS and PTR tests.

I've tried rebooting and I've confirmed that we don't have an open relay.

Any suggestions?

Andrew Faust

Milind
Tue Jul 22 18:59:00 CDT 2008

Make sure that your sending IP address is not blacklisted.

--
-
Milind Naphade.


"Andrew Faust" <andrew@andrewfaust.com> wrote in message
news:CC603D8E-CA0F-422E-A66E-EBB224612AB8@microsoft.com...
> About 11:00 AM today mail sent from our Exchange 2003 SP2 server started
> being rejected by most recipients. Earlier in the day messages sent to
> these same e-mail addresses were succeeding. The actual rejection error
> message varies from recipient to recipient. Google Apps sends me this:
>
> "You do not have permission to send to this recipient. For assistance,
> contact your system administrator.
> <<MyMailServerHere #5.7.1 smtp;550 5.7.1 Unable to relay for
> RecipientEmailAddressHere>"
>
> This is not limited to Google Apps accounts, though. So far there are
> about 5 companies we do business with that are no longer getting our
> messages.
>
> As I'd said this started happening just earlier today, and there had been
> no changes to our mail server at all in the last several months other than
> Windows Updates.
>
> I originally thought we might have gotten blacklisted for some reason.
> However, I checked several blacklist checking services and we came up
> clean. I also went to DNSStuff and had it run the DNS tests and it passed
> the mail section. Particularly the Reverse DNS and PTR tests.
>
> I've tried rebooting and I've confirmed that we don't have an open relay.
>
> Any suggestions?
>
> Andrew Faust

Andrew
Tue Jul 22 20:13:32 CDT 2008

I've checked that. I used DNSStuff & What's My IP's blacklist check and all
the lists they test came back clean.

Andrew

"Milind Naphade" <milind.naphade@hotmail.com> wrote in message
news:9160B81E-1AE3-4DDD-BB9D-5D8A62DB612A@microsoft.com...
> Make sure that your sending IP address is not blacklisted.
>
> --
> -
> Milind Naphade.
>
>
> "Andrew Faust" <andrew@andrewfaust.com> wrote in message
> news:CC603D8E-CA0F-422E-A66E-EBB224612AB8@microsoft.com...
>> About 11:00 AM today mail sent from our Exchange 2003 SP2 server started
>> being rejected by most recipients. Earlier in the day messages sent to
>> these same e-mail addresses were succeeding. The actual rejection error
>> message varies from recipient to recipient. Google Apps sends me this:
>>
>> "You do not have permission to send to this recipient. For assistance,
>> contact your system administrator.
>> <<MyMailServerHere #5.7.1 smtp;550 5.7.1 Unable to relay for
>> RecipientEmailAddressHere>"
>>
>> This is not limited to Google Apps accounts, though. So far there are
>> about 5 companies we do business with that are no longer getting our
>> messages.
>>
>> As I'd said this started happening just earlier today, and there had been
>> no changes to our mail server at all in the last several months other
>> than Windows Updates.
>>
>> I originally thought we might have gotten blacklisted for some reason.
>> However, I checked several blacklist checking services and we came up
>> clean. I also went to DNSStuff and had it run the DNS tests and it passed
>> the mail section. Particularly the Reverse DNS and PTR tests.
>>
>> I've tried rebooting and I've confirmed that we don't have an open relay.
>>
>> Any suggestions?
>>
>> Andrew Faust
>

John
Tue Jul 22 21:29:52 CDT 2008

Are you using a Smarthost such as your ISP?

--
John Oliver, Jr
MCSE, MCT, CCNA
Exchange MVP 2008
Microsoft Certified Partner

"Andrew Faust" <andrew@andrewfaust.com> wrote in message
news:CC603D8E-CA0F-422E-A66E-EBB224612AB8@microsoft.com...
> About 11:00 AM today mail sent from our Exchange 2003 SP2 server started
> being rejected by most recipients. Earlier in the day messages sent to
> these same e-mail addresses were succeeding. The actual rejection error
> message varies from recipient to recipient. Google Apps sends me this:
>
> "You do not have permission to send to this recipient. For assistance,
> contact your system administrator.
> <<MyMailServerHere #5.7.1 smtp;550 5.7.1 Unable to relay for
> RecipientEmailAddressHere>"
>
> This is not limited to Google Apps accounts, though. So far there are
> about 5 companies we do business with that are no longer getting our
> messages.
>
> As I'd said this started happening just earlier today, and there had been
> no changes to our mail server at all in the last several months other than
> Windows Updates.
>
> I originally thought we might have gotten blacklisted for some reason.
> However, I checked several blacklist checking services and we came up
> clean. I also went to DNSStuff and had it run the DNS tests and it passed
> the mail section. Particularly the Reverse DNS and PTR tests.
>
> I've tried rebooting and I've confirmed that we don't have an open relay.
>
> Any suggestions?
>
> Andrew Faust

Andrew
Wed Jul 23 08:00:52 CDT 2008

For some unknown reason after about 8 hours of it having issues, it started
working again. Messages that were queued finally went out. Messages to
servers that were outright rejecting them before (any hosted by Google Apps
for example) started working as well.

I didn't do anything to fix it. It just started working again. The best I
can figure is that it was an issue with my ISP.

Thanks for the assistance.

Andrew Faust


"Andrew Faust" <andrew@andrewfaust.com> wrote in message
news:CC603D8E-CA0F-422E-A66E-EBB224612AB8@microsoft.com...
> About 11:00 AM today mail sent from our Exchange 2003 SP2 server started
> being rejected by most recipients. Earlier in the day messages sent to
> these same e-mail addresses were succeeding. The actual rejection error
> message varies from recipient to recipient. Google Apps sends me this:
>
> "You do not have permission to send to this recipient. For assistance,
> contact your system administrator.
> <<MyMailServerHere #5.7.1 smtp;550 5.7.1 Unable to relay for
> RecipientEmailAddressHere>"
>
> This is not limited to Google Apps accounts, though. So far there are
> about 5 companies we do business with that are no longer getting our
> messages.
>
> As I'd said this started happening just earlier today, and there had been
> no changes to our mail server at all in the last several months other than
> Windows Updates.
>
> I originally thought we might have gotten blacklisted for some reason.
> However, I checked several blacklist checking services and we came up
> clean. I also went to DNSStuff and had it run the DNS tests and it passed
> the mail section. Particularly the Reverse DNS and PTR tests.
>
> I've tried rebooting and I've confirmed that we don't have an open relay.
>
> Any suggestions?
>
> Andrew Faust