Having the same issues for many months on two different networks.
Switching the DNS over to CloudFlare's custom DNS seems to have helped
for now. Not sure exactly what the deal is but Google should be ashamed
at how long this issue has persisted, all...