Try this:
http://www.dslreports.com/forum/equip,16
You will have to search the forum or post a new entry. I remember seeing AIM and MSN Messenger issues with certain Linksys routers and the like. I can't remember if it was merely a port setting or it was a firmware issue...
Good luck!