A mi me pasó lo mismo estos días y lo he solucionado borrando la siguiente clave del registro: HKEY_CURRENT_USER\Software\Microsoft\MSNMessenger\PerPassportSettings
Para entrar al registro: Inicio - Ejecutar, en el cuadro tecleas regedit y pinchas en aceptar. Luego vas siguiendo la ruta arriba marcada hasta encontrar la carpeta PerPassportSettings, la seleccionas con el botón derecho del ratón y la eliminas. Cierras todo, abre el messenger y ya debería ir.
Salu2.