Eu experimentei esse problema, que consertei executando meu próprio cache de DNS. Isso quase certamente acelerará as coisas, embora quem poderia dizer definitivamente o problema que você tem? Eu não sei se você tem dnsmasq ou bind9, mas não vai doer tentar desinstalá-los. Então, vamos tentar removê-los, se eles existirem - substituindo-os pela parte do dnscache de djbdns, matando qualquer instância do dnsmasq - se estiver em execução - e removendo o script de inicialização do BIND - se existir.
sudo apt-get remove bind9 dnsmasq-base
sudo apt-get install djbdns dnscache-run
sudo killall -9 dnsmasq
sudo update-rc.d -f bind9 remove
Em seguida, precisaremos informar ao sistema para usar nosso cache.
gksu gedit /etc/resolv.conf
Edite o arquivo para ficar parecido com este exemplo. Esse arquivo define quais servidores de nome usar, o domínio padrão e o sufixo de pesquisa. O sufixo de pesquisa possibilita a execução de consultas usando apenas a parte do nome do host de um nome de domínio totalmente qualificado. Por exemplo, 'nslookup www' se torna automaticamente 'nslookup www.example.com' quando example.com é o valor do parâmetro "search".
nameserver 127.0.0.1 # Use the local resolver first.
nameserver 208.67.222.222 # OpenDNS
nameserver 208.67.220.220 # OpenDNS
domain example.com
search example.com
Isso é um pouco complicado, mas precisamos obter os servidores de nome raiz mais recentes.
sudo dnsip $(dnsqr ns . | sed -e '/answer/!d;s/\(.*\)NS \(.*\)//') | sudo tee /etc/dnscache/root/servers/@
Acho que o arquivo resolv.conf é sobrescrito quando usamos o DHCP. Então, vamos nos dar um endereço IP estático, removendo o software que o esmaga e editando nosso arquivo de interfaces para configurar o endereço IP estático.
sudo apt-get purge network-manager network-manager-gnome
gksu gedit /etc/network/interfaces
Meu arquivo de interfaces é o seguinte, mas modifique o seu para sua configuração.
# Loopback
#
auto lo
iface lo inet loopback
# First network card (attached to NAT router, attached to cable internet)
#
auto eth0
iface eth0 inet static
address 192.168.1.254
netmask 255.255.255.0
network 192.168.1.0
broadcast 192.168.1.255
gateway 192.168.1.1
Agora vamos apenas reiniciar.
sudo reboot
Agora você está usando um resolvedor local e os servidores raiz mais recentes. Isso é muito, muito mais rápido e confiável do que o que acontece com meu provedor, que é muito lento. Isso ajuda o problema lento que você tem?
UPDATE
Ou - se você não quiser rodar seu próprio cache (acima), e de acordo com a conversa abaixo, você pode simplesmente entrar no seu roteador e configurá-lo para fornecer servidores DNS alternativos, como Google e OpenDNS: 8.8.8.8 , 208.67.222.222, 208.67.220.220. Isso também consertaria o DNS lento.