AOL mail stuck in queue. Client is not on blacklist, rDNS checks out, MX record correct

We have an issue with mail to AOL getting stuck in the queue.  I have tried all the steps listed in AOL's troubleshooting page.  There was an ongoing thread between the AOL recipient and a member of the Exchange organization, and out of the blue the messages began building up in the queue.  There is nothing in the queue folder in the EXCHSVR folder.  Here are the results of the tests:
nslookup -q=mx aol.com
Non-authoritative answer:
aol.com MX preference = 15, mail exchanger = mailin-04.mx.aol.com
aol.com MX preference = 15, mail exchanger = mailin-01.mx.aol.com
aol.com MX preference = 15, mail exchanger = mailin-02.mx.aol.com
aol.com MX preference = 15, mail exchanger = mailin-03.mx.aol.com

mailin-01.mx.aol.com    internet address = 205.188.159.42
mailin-01.mx.aol.com    internet address = 64.12.90.1
mailin-01.mx.aol.com    internet address = 64.12.90.98
mailin-01.mx.aol.com    internet address = 64.12.222.197
mailin-01.mx.aol.com    internet address = 205.188.146.193
mailin-02.mx.aol.com    internet address = 205.188.190.1
mailin-02.mx.aol.com    internet address = 64.12.90.65
mailin-02.mx.aol.com    internet address = 205.188.103.1
mailin-02.mx.aol.com    internet address = 205.188.155.110
mailin-03.mx.aol.com    internet address = 64.12.90.33
mailin-03.mx.aol.com    internet address = 64.12.90.97
mailin-03.mx.aol.com    internet address = 64.12.137.169
mailin-03.mx.aol.com    internet address = 205.188.156.193
mailin-03.mx.aol.com    internet address = 205.188.190.2

They are not any blacklists.  
When I perform a telnet:
421 4.7.1 : (DNS:NR) http://postmaster.info.aol.com/errors/421dnsnr.html


Connection to host lost.

I've checked rDNS, confirmed their MX record, IP address, etc...  Any ideas?
LVL 1
szagoriaAsked:
Who is Participating?
 
Alan HardistyConnect With a Mentor Co-OwnerCommented:
Okay test email received and my software doesn't think your SPF record is good.

Can you please review it and correct it.

You can use http://old.openspf.org/wizard.html to work out what you should have.

I usually use http://www.kitterman.com/spf/validate.html to test the record but it seems to be playing up tonight.

Any problems - please let me know.

Alan
0
 
Alan HardistyCo-OwnerCommented:
From the link you posted:

421 DNS:NR
The Reverse DNS lookup for your IP address is failing. This could be a transient issue. Confirm the IP that sends your mail. Then check the rDNS of that IP using our troubleshooting tools. If it passes, please wait 24 hours and re-try before opening a support request.
rDNS must be in the form of a fully-qualified domain name. rDNS containing in-addr.arpa are not acceptable, as these are merely placeholders for a valid PTR record. rDNS consisting of IP addresses are also not acceptable, as they do not correctly establish the relationship between domain and IP address.
rDNS that may be similar to dynamic IP space (containing pool, dhcp, dyn, etc.) may be treated as suspect, and should therefore should be changed to reflect a fully-qualified domain name with standard reverse DNS.

What is your IP Address that you send mail from?  Please post it (I will hide it) and check it for you.

Alan
0
 
szagoriaAuthor Commented:
I checked rDNS, everything came back OK.  That's why I can't understand what problem AOL is having.
0
Making Bulk Changes to Active Directory

Watch this video to see how easy it is to make mass changes to Active Directory from an external text file without using complicated scripts.

 
szagoriaAuthor Commented:
Thanks.
0
 
Alan HardistyCo-OwnerCommented:
I don't like the look of your SPF record, but the usual test site I use isn't working happily.  Could you please send me a test email to alan @ it-eye.co.uk so I can see what my Anti-Spam software makes of it.

Thanks

Alan
0
 
szagoriaAuthor Commented:
Update:  Messages to AOL are getting out, but they are VERY slow.  If I click refresh every once in a while the number of messages (now 5) will change.  I can tell that there are different messages in the queue, but they seem to go out at random.
0
 
szagoriaAuthor Commented:
Worked.  Within 12 hours all the queues emptied and recipients were receiving their email.  Thanks!
0
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

All Courses

From novice to tech pro — start learning today.