Hi Buddys...
The last week i had the same problem... And I discover that since October 19th the MSN Messenger Service ONLY accepts request for Login from Clients that use MSNP9 (MSN Protocol 9) (Actually GAIM 0.72 support that)... And I resolve this problem Installing AMSN (Al's Messenger, It's a pretty nice CLONE of MSN Messenger
http://amsn.sourceforge.net)... I explicit recommend that u Install the version 0.83 (Supports MSNP9)....
Actually I'm running Mandrake 9.1 on my Dell Inspiron 8100 Laptop...
I hope that this info help you... If not u can contact me...
orion_71@hotmail.com
Sorry for my English.... I;m native from Mexico...
See Ya!!!