Mail to AOL stays in mail.box

I am having the infamous unable to send to AOl problem. I have created my ptr records for my mail server and my mx record. I have gone to their site used the Reverse lookup test and it test fine. But Mail to AOL still just sits in the mail.box. What else can I check? This is the error I get.

Router: Failed to connect to SMTP host AOL.COM because : SMTP Protocol Returned a Permanent Error

Subject: Mail to AOL stays in mail.box

Using the machine where you’re doing your SMTP, you may want to try to telnet into one of AOL’s servers on port 25. Maybe you’ll see the error that it’s returning when you give that a go? Had a similar problem with AOL a few years ago at another organization and it was related to blacklisting.

Subject: Mail to AOL stays in mail.box

Don’t remember the details, but I was told that AOL changed the port numbers of their SMTP - i.e. not 25, but …