Hola,
_chepo_.Cómo estás?
Puede que sea problema de servidores, y que se solucione solo ( creo que es lo más probable ).
Mientras, verifiquen que el horario y la fecha de sus pc, sean las correctas.
Cuando les aparezca el error, denle a "solucionar problemas", y luego a reparar en caso de que haya encontrado algo.
Verifiquen que la casilla "Trabajar sin conexión" no esté tildada en su Internet Explorer.
Si pasan los días y no solucionan, reinstalen o mejor, actualicen si MSN en caso de que puedan.

comentanos!