Echas la culpa por defecto a Movistar cuando resulta que puede ser otro el motivo. Puede ser que tengas razón, por casualidad, pero estas adjudicando una culpa por defecto sin haber estado insitu realizando pruebas e investigando lo sucedido.
En general cuando algo se soluciona cambiando un software, navegador en este caso, es que la culpa no es del operador. Si fuera del operador no se solucionaría.
Al activar el DNS seguro, DOH en el caso del navegador, es el navegador el que toma el control, resoluciones mediante peticiones https, no entra dentro de la lógica que la culpa sea del operador en el caso de que solo fallen algunas resoluciones, otra cosa es que el router o el operador, si se puede, bloqueara todas.