A mí me pasa. Lo he conseguido mitigar usando solamente los DNS 80.58.61.250/254, tanto en el router en la parte DNS server y en la parte DHCP, como en los equipos. Si se me ocurre poner otra cosa aunque solo sea en un equipo cliente, es como que las respuestas de DNS llegasen malformadas. Reinicias y se arregla, pero poco a poco se vuelve a degradar.
Ahora estoy probando con los DNS de telefonica-data 194.224.52.36/37 y parece que bien. Los de Cloudflare ni se me ocurre, ya digo, ni siquiera en un equipo cliente.
No solo se ve afectado llegar a Google y cualquiera de sus dominios. El síntoma más curioso es que, cuando falla, no puedes acceder al correo de telefonica.net usando imap.telefonica.net, tiene que ser usando imap.movistar.es.