We’ve been receiving reports of people with email addresses @aol.com and @aim.com having trouble sending mail to domains protected by our service.  We’ve been researching and troubleshooting and have come to the conclusion that this must be an internal AOL issue.  In short, AOL’s mail servers are saying that they can’t resolve the DNS entries to get an IP address for our gateways.  We’ve tested our DNS from multiple locations on multiple networks and can find no problems.

We just got off the phone with AOL, who was completely unhelpful, unfortunately.  The specifically said the only thing that can be done is for the people with AOL email addresses to contact AOL support to have them look into it.  Apparently AOL’s Postmaster group only handles mail that AOL receives, not their outbound mail, and there is no way for a service provider like us to get into contact with the group that handles AOL’s OUTBOUND mail.  It’s up to the individual AOL users to address their issues with support.

Not really the answer we wanted to hear.  Unfortunately, it appears that the users who have AOL addresses need to contact AOL support to ask them to look into it.