Lo que podes hacer es buscar en internet los parches para solucionar sin tener que eliminar messenger, y si eso no funciona, porque aveces lo soluciona y otras no, lo desinstalas usando agregar y quitar programas o el revo uninstaller:
http://revo-uninstaller.softonic.com/ luego reinstalar:
http://windows-live-messenger-2009.softonic.com/ no vas a perder contactos solo vas a tener que volver a configurarlo con tus preferencias.
Saludos y recuerda valorar las respuestas.