Como seu teste prova que o ISP está bagunçando não só com DNS, mas também com http / (provavelmente) https, neste caso não vejo nenhuma maneira de evitá-lo, exceto para criptografar todo o tráfego, ou seja, VPN / SSH tunelamento ou navegador Tor com o Google / OpenDNS para resolver. Para o usuário final, Tor seria o mais fácil, pois há plug-ins do Firefox / Chrome Tor.