Hay varias formas de desinstalar el messenger:
1º ve a inicio/Panel de control/Agregar o quitar programas.
2º Inicio/Ejecutar/ RunDll32advpack.dll,LaunchINFSection %windir%INFmsmsgs.inf,BLC.Remove
Luego Reiniciar equipo y darle a Aceptar en el cartel que pondrá algo así como "¿Desea limpiar los registros de windows MSN 4.7?".
3º Ve a CCleaner/Herramientas/Msn Windows live/Ejecutar desinstalador.

Reiniciar y listo.