Just had the same problem. All my messages to AOL users were being rejected or delayed. Looked on Google and found out that my IP had been selected by AOL for this treatment due to alleged high spam levels. My IP hosts over 700,000 web sites so you can see the scale of the problem.
Think it only happens for a period of time because it is now working again.
Thankfully I have very few contacts who are with AOL.