Ayuda con el msn, porfavor

Hola...desde hace casi dos meses el msn y el webmail de hotmail me dan error y estan bloqueados desde mi conexion. Y solo desde esta, porque puedo bajarme al cyber de abajo de mi casa y conectarme al msn sin problemas y al webmail igualmente, pero llego al ordenador y es simplemente imposible. Tengo una ADSL de wanadoo y ellos me dicen que todo funciona correctamente y lo cierto es que solo tengo problemas con esto, todo lo demás funciona bien.

Cuando me intento conectar al msn me sale lo siguiente:
"No se puede iniciar la sesion .NET Messenger service, probablemente debido aun problema con el servicio o con su conexion a internet. Asegúrese de que está conectado a internet. 0x81000301"

Vale, yo conectado estoy y sin problemas...¿alguien me puede ayudar?.

Bufff!!!

A mi eso me pasó hace algunos años con el ordenador del curro, y no descubrí que era, porque al poco me reinstalaron todo el sistema operativo y el problema se solucionó.

Imagino que sería alguna paranoia del explorer pero vete a saber.
Estaré atento a las respuestas porque me quedé con ganas de saber que era...

Aquí un par de url donde sugieren soluciones.

http://foros.maxitrucos.com/read.php?f=4&i=3449&t=3449
http://www.mess.be/msnmessengerfaq/idx/ ... 00301.html

A ver si tienes suerte