Prueba con el Zsoft uninstaller:
ZSoft Uninstaller 2.4.1Si aun con el no puedes puedes probar estos pasos que se detallan a continuación:
1. Haremos click en el ícono de Windows Live Messenger. de la barra de tareas y, a continuación, en Salir.
2. Haremos click en el botón "Inicio" de Windows, dentro haga click en "Ejecutar" y a continuación, escriba CONTROL APPWIZ.CPL y luego haremos click en "OK"
3. En la lista de Programas instalados seleccionaremos Windows Live Messenger.
4. Finalmente en la ventana de confirmación haremos click en "Si"
Finalmente debemos remover los archivos temporarios de su computadora para mayor seguridad, para hacerlo siga estos pasos:
1. Haremos click en "Inicio" y luego click en "Ejecutar"
2. En la ventana de "Ejecutar" escribamos CLEANMGR
3. Si llegara a aparecer un cuadro donde se nos pregunta que disco debemos limpiar haremos un click en C: y después haremos click en "OK"
Un saludo.