Para desinstalar el Messenger nos dirigimos a Inicio > Ejecutar, luego copiamos la siguiente linea y la pegamos en el cuadro de ejecutar:

RunDll32 advpack.dll,LaunchINFSection %windir%\INF\msmsgs.inf,BLC.Remove

Luego de que la pegamos le damos click a aceptar.