There is a feedback loop that you can get on which should mitigate the issue.

I work for an ISP and we had big problems until we got signed on with them, and again when we migrated our mail servers to a new subnet.

Here's information for it.

http://postmaster.aol.com/Postmaster.FeedbackLoop.php

If you're having issues with Live Mail (hotmail.com, live.com, et cetera) they have something similar.

My advice regarding the AOL feedback loop is to set up a separate email address just for that. You will get a metric ton of email from them regarding the email they're getting from you. :-)