Funciona el messenger y no el explorer

[trinity9]

Hola, necesito vuestra ayuda:
Desde hace un par de dias me está pasando algo muy curioso y que no se como arreglar. Cuando enciendo el PC puedo utilizar el messenger pero no puedo acceder a ninguna página web mediante el explorer. Pasado un rato se cierra la sesión del messenger argumentando que no existe ninguna conexión. Una vez reiniciado el ordenador hay veces que deja utilizar el explorador (varios minutos) y no el messenger y luego se cierra la conexión.

Tengo win XP, he probado pasando el panda titanium y el adware pero no detectan nada. He intentado utilizar los puntos para la restauración del sistema pero estos fallan. Por ultimo desinstale el Explorer y he vuelto a instalarlo, pero no he conseguido nada. Hay veces que al reiniciar el equipos sale un mensaje que no da tiempo a leer que indica algún error en un archivo .dll. Tambien desisntale el MSN de win con la opción de desinstalar componentes de win que te ofrecen en el panel de control y al intentar reinstalarlo me decía que faltaba algún archivo.

Creo que esto todo puede ser por algún virus, por que sino no lo entiendo.