Yo uso en 2009 en windows 7 sin problemas, de hecho creo que es el mejor, el mas estable y ligero, pero si llega a pasar eso que dices, son misterios de microsoft que nunca han podido resolver.
aqui hay 2 buenas opciones para desinstalar completamente el messenger, te recomiendo la segunda:
http://www.holacape.com/2010/04/mejo...sinstalar.html
Windows Install Clean UP
salu2