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"