Abre el msn, busca en herramientas o propiedades (ya ni me acuerdo gracias al gaim y al google talk

), te vas a donde dice General y allí marcas la opción de iniciar el msn junto con el sistema, guardas los cambios y luego reinicia la máquina y trata de conectarte nuevamente.
Salu2