I've been experiencing this issue with Pidgin 2.6.5, this seemed to do the trick.
How to fix Pidgin issue connecting to AIM, ICQ – receiving ‘unexpected response’ - TechSpot Blog
-- Edit --
This must have been some problem on AOL's side. It no longer seems to be occurring.