Lo que decís es correcto. Dado que tienen el "control" de la traducción de direcciones, pueden impedir el acceso a ciertas páginas, si por ejemplo hay una sentencia que así se lo requiere.
Yo nunca he tocado los dns de mi terminal y no he tenido esos problemas de todas formas. Estoy con Orange. No sé el resto de operadores lo que hacen.