Hola.
Bueno ya que indica que la falla es con todos los navegadores, lo primero es validar que no esté dentro de un dominio y tenga restringido el acceso a GOOGLE. Verificado esto.
Revisar que tenga conexión a la página.
Inicio > Escribe CMD (Buscar programas y archivos) > Enter
En la ventana que abre escribe PING y la ip de GOOGLE, en este caso puede intentar las siguientes IP. 209.85.145.103, 209.85.145.104, 209.85.145.105, 209.85.145.106
Ej. Ping 209.85.145.103.
Debe dar respuesta, no deben perderse los paquetes.
Si no hay respuesta debe revisar con su proveedor de servicios.
De lo contrario revisa no tener proxy activo para el caso de IE.
Inicio > Escribe inetcpl.cpl (Buscar programas y archivos) > Enter.
En la pestaña Conexiones > Configuración LAN. En la ventana que abre.
Hay tres casillas verifica que no esté habilitada la última casilla, luego Aceptar.
Espero esto le sirva Exitos.