AOL commonly rejects emails with no practical reason. It could easily be that your particular servers' IP has been blacklisted because of rogue email floods happening by some other account on the same server.
It could be blacklisted because someone with an AOL account complained that you were spamming them ... without even opening their emails (ie: a Welcome or order-confirmation email etc that they had no idea they'd be receiving).

Talk to AOL.