As this link shows, AOL name-servers are able to read from our DNS servers. http://us.mirror.menandmice.com/cgi-bin/DoDig?host=ns.aol.com&domain=mail.hosting-advantage.com&type=A
We suggest that you have the AOL user contact AOL and report the problem. The Level 1 techs at AOL will likely refer them back to us, however we have exhausted our troubleshooting and found no problems on our side.