Una solucion enfectiva es la siguientes, instala Windows Live Messenger 2011 y luego de que termine las instalacion reinicia Windows.
Luego ejecuta el instalado de Windows Live Messenger y con este eliges la opcion selecionar programas para instalar entoces en esta ventanas tienes que quitar la selecion a Windows Live Messenger, de este modo se va a desistalar de manera totalmente correcta, una vez hecho esto deberias reiniciar Windows una vez mas.
De igual modo te recomiendo leer este tutorial que te muestra como instalar correctamente Windows Live Messenger 2011 en Windows 7.
http://www.windows32bits.com/2011/01/03/como-instalar-windows-live-messenger-2011/
Este otro enlace te provee el link para descargar el messenger 2011
http://www.windows32bits.com/2010/10/01/windows-live-messenger-2011/
Espero te sirva un saludo.
que debo hacer ya que lo busco en panel de control para des-instalar y no aparece...
xD
yo tenia el 2009 me lo desinstale ahora no puedo ni el 2009 ni el 2010!!