Problema con Navegadores, red "funciona"

[LaLo_Mty20]

Hola que tal!
Tengo el siguiente problema, tengo Windows Vista en una pc de escritorio, últimamente no funciona bien mi explorador.

Tengo el Internet Explorer, y el Mozilla firefox, en ambos al abrir el explorador se queda "pensando" alrededor de 15 segundos, y aparece "Página no encontrada" o en ocasiones (25%) si encuentra la página y se navega normalmente a buena velocidad, al brincar a otra página sucede lo mismo, se queda "pensando", y el mismo problema.

Aplicaciónes como el msn, funcionan correctamente, al transferir archivos, o descargar (de esas veces que navega), se baja a mi velocidad normal, 100kb de bajada, cuento con el proveedor de servicio de red prodigy.

Como intento de solución:
-He corrido el avast, programandolo desde el arranque del SO, el avg anti-espía, y el shampoo, y absolutamente nada.
-He checado los complementos de los exploradores, tratado con el IE sin complementes y lo mismo.
-Descargue el Crome, de google, y el mismo problema que los navegadores anteriores.
-Reemplace el archivo host, extraido de otra computadora y nada.

Me podrían ayudar??
Gracias de antemano.

Saludos!