Hola te doy la bienvenida a Foro de InfoSpyware.
Elimina la carpeta del MSN Messenger.
Realiza lo siguiente:

Utiliza el
CCleaner. Usar primero su opción de
"Limpiador" para borrar cookies, temporales de Internet y todos los archivos que este te muestre como obsoletos, y luego usar su opción de
"Registro" para limpiar todo el registro de Windows (haciendo copia de seguridad).

Ejecuta el
Regseeker (lee el
Manual) para limpiar el registro. Tienes que ejecutarlo hasta que no salga más nada en un nuevo análisis.
De ser necesario repite los pasos

y

en
Modo Seguro.
Descarga e instala la última versión del MSN.
Nos comentas como te ha ido, saludos y suerte!