Estuve investigando por ahi y por lo visto es un virus:
"Error Message is shown when I log on on Windows Live Messeger 8.5
Muestra un error en el momento de logueo con live messenger o con cualquier version reciente de messenger
recomendacion
usar amsn, libre de virus
o quitar el troyano
deshabilitando restarurar el sistema y hacer un analisis exaustivo
con la unica herramienta que lo conoce, el antivirus trend micro."
Pero antes de definir si es un virus o no porque no borras todo lo relativo al msn y te bajas el nuevo instalador WLinstaller de la web del messenger y veremos si sigue el problema o no.
De todas maneras si por alguna razon no puede bajarlo de la web yo hace dias un user tenia el mismo problema yo lo baje y lo subi a otro sitio de descarga seguro podrias bajarlo desde este enlace
