Problema curioso con MSN

Creo que esto le está pasando a mucha gente, pero voy a intentar ser un poco
más concreto:

1.- Puedo conectarme perfectamente con mi cuenta de Hotmail desde las
páginas web de www.msn.es y www.hotmail.com "sin ningún tipo de problema."

2.- No puedo hacerlo con esa misma cuenta ni desde MSN Messenger 7.5 ni
desde http://webmessenger.msn.com . Me da el famoso mensaje "No se ha podido
iniciar sesión en MSN Messenger ya que el servicio no está disponible
temporalmente. Inténtelo más tarde." --> Chequeo el estado del servicio y
dice que "Todos los sistemas se encuentran estables y en funcionamiento".

3.- Pero Sí que funciona el MSN Messenger 7.5 y el Webmessenger si lo hago
con la cuenta de mi hija que al igual que la mía es también de Hotmail.

4.- Por último, y lo más grave, tampoco puedo conectarme con mi cuenta desde
el ordenador de mi hija con el MSN Messenger 7.0, dándome aquí el también
famoso error 81000314.

En resumen, por lo que veo, creo que el problema puede estar más en la
cuenta que en el ordenador en sí, pero no sé por dónde agarrar el problema,
y que conste que ya he intentado todas las soluciones que proponeís, como
limpiar archivos temporales, autocompletar, quitar Messenger Plus, quitar
las cuentas de Passport, etc...

Perdonad la parrafada pero he intentado ser lo más analítico posible para
intentar entre todos dar con la solución al problema.

Un saludo para todos.