I know this is an old thread, but I'm not sure how to troubleshoot this. Our reverse DNS is fine. I called the AOL Postmaster and they said they have no blocks in place for our IP address and the guy I spoke with confirmed that our reverse DNS is fine.
Plus, the bounce messages we're getting don't actually seem to be coming from AOL as far as I can tell. The headers look like this:
Message-ID: <633208885541718750@our.mail.server>
From: "System Administrator"
To: me@mydomain.com
Date: Tue, 24 Jul 2007 15:42:34 -0500
Subject: Delivery Failure
X-SmarterMail-Spam: SpamAssassin -12.5 [raw: -2.5]
And the bounce messages look like this:
Could not deliver message to the following recipient(s):
Failed Recipient: somebody@aol.com
Reason: Remote host said: 421 SERVICE NOT AVAILABLE
(and then the message itself)
Any thoughts on this?
GenNS