First off do you have confirmation that AOL has configured your request? It appears so, but it can take up to 30 days and is the root of most PIC problems. That said, if you are getting AOL to OCS one-way-communications it could an internal mis-configuration.
Have you enabled the Federation and the Public IM Connectivity setting on the Federation tab in the OCS Global Properties (found on the internal Front-End server)?Jeff Schertz, PointBridge | MVP | MCITP: Enterprise Messaging | MCTS: OCS