O problema estava com o meu provedor de serviços de Internet. O problema é que eu tentei usar o DNS do Google e o OpenDNS, mas não funcionou e descartei os problemas do ISP. Mesmo usando outro DNS, meu ISP (GVT-Brasil) ainda apontava os sites do Google para seus IPs problemáticos. Mas no final eu consegui consertar usando outro provedor de DNS (GigaDNS), então era de fato uma questão de ISP.