Ian
Are you sure they're not just spammers trying? You can check the smtp-logs
to see what's happening.
Also try filling in your domain name are:
http://www.mxtoolbox.com/index.aspx
Thanks
Ian
Enabling the SMTP-log will give you (and us) a lot more information....
Just guessing:
AOL requires IP's from sending servers to have a PTR-record.
Check: http://postmaster.info.aol.com/tools/rdns.html