Hola. yo resolví el problema pero exactamente no se ni como (del monton de pruebas que hice). Vas a panel de control y pinchas en programas y caracteristicas, abres Windows live essentials y eliges el programa que quieres desinstalar, en este caso live messenger. Reinicias y vueleves a bajarlo (instalalarlo), yo tuve que hacerlo varias vesces. Si desde live essentials no te lo permite bajate el zapmesenger y desinstalalo con el. Espero que te sirva de ayuda, este es el primer paso, si no funciona te diré mas de lo que hice, ya es bastante mas complejo, saludos