This has to do with Joomla sessions handling and AOL's proxys farm.
The problem here is that the request for the form and the form posting come from 2 different IPs and generate two different joomla sessions. This in turn brakes our anti-spam mechanism in that form.
You may try the experimental AOL-savy session-management hack from this thread:
forum.joomla.org/index.php?topic=34275
If you do so, please let us know there and here by reply posting here if it fixed your problem... i subscribed to both topics.