Para desinstalar el Messenger lo único que tienes que hacer es:
1.- Acceder a "Inicio > Ejecutar"
2.- Teclear la siguiente línea. También puedes copiarla de aquí y pegarla.
RunDll32 advpack.dll,LaunchINFSection %windir%\INF\msmsgs.inf,BLC.Remove
3.- Pulsar "Aceptar"