I haven't cared much until now. I've been using Spambayes and it's been wonderful now that it's sufficiently trained and all. But recently I've been having another problem.

Recently I started getting emails from AOL saying that I had returned or undeliverable mail. I look inside these messages and find that some asshole has been spamming using fake addresses from my domain name. Well, this was irritating, but I still wasn't angry because at least AOL was kind enough to group a massive amount of these instances into a single email. Some days I'll get 2 or 3 of these things, some days none.

But just now I tried sending a legit email to someone on AOL, and my entire domain is blocked!

What do I do about this? Is there anything I can do? Is there something really simple that I'm not seeing?