Magari è un problema dei server.
Io mi sto connettendo ad MSN con Gaim, e tutto fila liscio.

Fai la prova del 9, connettiti con un altro client, se funziona è un problema del messenger.