Pessoal, tenho uma solução Ruindows para isto, quando eu utilizava o serviço 3g aqui na minha regiao, vivia dando problema no DNS da operadora, ai é Claro, eu achei um programa bem leve.. tem uns 2 mb e pouco... roda em qualquer maquina com ruindows mesmo workstation, ele acessa os root servers.. tipo a.dns.br, b.dns.br... etc. e faz cache,tem um bocado de opções para configurar, tudo automático, muito rápido e fácil de configurar (sistema de janelas ruindows).
O nome dele é Simple DNS Plus, o site do fabricante (inclusive tem outros soft. bem bacanas) é o JH Software , e o site do soft. direto é o Simple DNS Plus .
Espero ter ajudado
Quando falo "ruindows", não é porque não gosto dele, mas sim porque: o que seriam dos usuários se não fosse ele!!!.. muito bom.. para usuários!
Valew!!!