I think AOL has switched (or is switching) to a DNS challenge for accepting mail. There are three competing proposals for this, and I don't remember which one they chose. Google is your friend.

Whichever they're using, it may just mean that you need to add some special records to your domain info, so that they can verify incoming mail claiming to be from your domain, is in fact, from your domain.

Cheers