He visto ya varias veces este error.

La última vez en un windows vista. Al ejecutar el windows live messenger sale una ventana que dice que se ha detectado un error y debe cerrarse.

Aún desinstalandolo  y volviendolo a instalar vuelve a a pasar lo mismo.

Muchas veces se resuelve simplemente abriendo el editor de registro, pinchando en el menú de inicio y en Ejecutar, escribes regedit y pulsas enter.

En el panel de la izquierda navegas hasta HKEY_CURRENT_USER/Software/Microsoft/MSNMessenger/

Debes borrar la subcarpeta llamada PerPassportSettings .

Reinicias y listo.