Entonces si eran las DNS de movistar. Yo creo que tenias por ahí tu navegador haciendo cache de las DNS por eso "no funcionaban" las de google.

En un pasado Chrome usaba DNS propias, no se siga haciendo lo mismo (pero también era una joda de configurar y ver si estaban funcionando correctamente).