Try installing and using Pidgin Instant Messenger. You can run many different types of accounts (including AOL, I believe). If you have an MSN and AOL you can sign in both of them and it will put both lists into one window .. Which is useful.

If you can't connect to your friend's list through Pidgin then there is perhaps something wrong with their servers.