Suponiendo que todo está en alza con su ISP, este tipo de comportamiento generalmente es el resultado de una falla en la conexión entre su ISP y Google ("Hmmm, no puedo encontrar Google, así que dirijo esto para nuestro motor de búsqueda en su lugar ". - y, en mi experiencia, se debe a problemas de DNS.
Una forma fácil de averiguar si se debe a problemas de DNS es cambiar a qué servidores DNS se conecta su red. Dos opciones son el propio Google (8.8.8.8 y 8.8.4.4 para el servicio IPv4 o 2001: 4860: 4860 :: 8888 y 2001: 4860: 4860 :: 8844 para IPv6) o OpenDNS (208.67.222.222 y 208.67.220.220 para IPv4 o 2620: 0: ccc :: 2 y 2620: 0: ccd :: 2 para IPv6).
Dependiendo de los servidores DNS actuales que su computadora / red esté usando actualmente, podría incluso ver un rendimiento de búsqueda más rápido.