Hola,
Según entiendo, el problema se manifiesta en todos los navegadores. Si es así, creo que deberías chequear lo siguiente.
- Abre una consola y escribe cmd (en el buscador de Windows 7/Vista) o inicio > ejecutar (en Windows XP) o buscar la aplicación de terminal (en Linux/Mac)
- Escribe
Si usas Windows: tracert www.google.com
Si usas Linux: traceroute www.google.com
Si al paso de un tiempo te dice "destino inalcanzable" o "tiempo de espera superado", tienes dos posibles problemas: tu proveedor te niega el acceso (casi improbable) o tienes el archivo de resolución de nombres cambiado. Para comprobarlo, debes abrir el archivo host (Windows/System32/drivers/etc/hosts) y comprobar que no tienes una línea que diga algo así.
donde la primera parte es la dirección IP de uno de los tantos servidores de Google y la segunda es una dirección de una web. Si tienes un registro así, creo que deberías buscar el cómo eliminar el registro, ya que ese archivo está protegido por escritura.
Eso te puedo aportar.
Saludos