You can't run just McAfee firewall alongside any Symantec protection product. Decide which company you are going to use and then use either one or the other but not both. It should also be noted at this stage that there have been problems reported with AOL 9.0 too.
First enable Windows Firewall.
Remove McAfee's firewall via the Control Panel/Add or Remove Programs (Programs/Uninstall a Program in Vista) then run the MCPR tool in my signature and reboot.
If the problem persists you will have to remove Symantec too the same way and then using their removal tool:
http://service1.symantec.com/SUPPORT/tsgeninfo.nsf/docid/2005033108162039Then go with either Symantec/Norton Anti-Virus and Firewall, or McAfee, but not a mixture of both.
What operating system and service pack is this?