Heh, you're so much like me it's weird :P (I usually connect through cable, then connect with dialup at my dads. I also started havng problems with my computer after installing and reinstalling a firewall - although it was Norton's.)
Anyhoo, it probably is McAfee - It probably left something on your computer, even if you uninstalled it.
Firstly, I'd contact AOL. Secondly, I'd try contacting McAfee and see if they can help.
G'luck
Regards,