Hola, ¿Qué tal?
Bueno, no sé si has probado analizando el registro con
CCleaner, eso ayudaría a remover alguna clave inválida de una versión antigua de windows live e incluso de algún servicio de Windows antiguo.
Otra solución sería intentar instalar una versión como la 8.5 de windows live messenger y, en caso de tener éxito, actualizar cuando el programa te lo pida.
Espero te sirva, saludos.