Me pasa lo mismo y dicen que es problema de messenger y sus servidores .....
si alguien sabe como arreglarlo ..
de momento quien tenga ese problema que se ponga en contacto con el servicio tecnico de msn : https://support.msn.com/?scrx=1 a ver si ellos hacen algo

Es cierto yo tengo el mismo problema y ya andaba pensando que era el reloj de mi compu porque tambien andaba fallando en la configuracion de la hora se la tenia que estar configurando pero con esto me doy cuenta que otros tienen el mismo problema, yo tambien hice lo mismo desinstalarlo y volverlo a instalar pero sigue igual.
que puedo hacer???

Prueba a desisntalarlo instalar una version anterior y despues instalar la version que tienes a mi me a funcionado por el momento