Te voy a contar como lo he solucionado yo y me gustaría que los entendidos me dijeran porque ocurre.
Yo tengo dos cuentas de usuario uno la mía y otro el de la parienta. Bueno pues he observado que en el de ella si funciona el messenger y en el mío no. Partiendo del mismo Windows live.
Así que he creado otra cuenta para mi y he visto que si me funciona el Windows live messenger. Ahora cuando ponga en mi escritorio los accesos directos que tengo pienso eliminar la cuenta de usuario vieja. Y así solucionado.
Ahora no sé si me volverá a pasar y sobre todo porque pasa.
De momento solucionado pero me gustaría saber el porque.
Espero poder haber ayudado.