That's strange. You could try contacting AOL?
I didn't try AIM, I used my mobileme account though.
I'll try adding my AIM later and see if it works. Maybe AIM are having issues.
I didn't call AOL -- I have been just a free user for many many years now. I read on a blackberry forum about beejive that older screen names with 8 character or less passwords have issues nowadays. I'll try downloading the offcial aim client for mac and changing my password through that.