Hace unos días me salió un error a la hora de iniciar sesión en Windows Live Messenger 2011
"No se ha podido iniciar sesión en MSN Messenger ya que el servicio no está disponible temporalmente. Inténtalo de nuevo más tarde. 81000395".

Y leí varias cosas que no me resultaron. Hasta que leí que tenía que ver con la hora. Hacía un rato había cambiado la hora y por eso no me dejaba iniciar sesión. Lo único que tuve que hacer fue resetear la configuración de la hora, reiniciar la máquina y anduvo perfecto. Espero que a alguien le sirva la info. Saludos.