Eu tive esse problema, que corrigi executando meu próprio cache DNS. Isso certamente vai acelerar as coisas, embora quem poderia dizer definitivamente o problema que você tem? Não sei se você tem o dnsmasq ou o bind9, mas não fará mal tentar desinstalá-los. Então, vamos tentar removê-los, se eles existirem - substituindo-os pela parte dnscache do djbdns, eliminando qualquer instância do dnsmasq - se estiver executando - e removendo o script de inicialização 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 dizer ao sistema para usar nosso cache.
gksu gedit /etc/resolv.conf
Edite o arquivo para se parecer com este exemplo. Este arquivo define quais servidores de nomes usar, o domínio padrão e o sufixo de pesquisa. O sufixo de pesquisa possibilita executar 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 chique, mas precisamos obter os servidores de nome raiz mais recentes.
sudo dnsip $(dnsqr ns . | sed -e '/answer/!d;s/\(.*\)NS \(.*\)/\2/') | sudo tee /etc/dnscache/root/servers/@
Eu acho que o arquivo resolv.conf é substituído 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 tem a seguinte aparência, 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 mais confiável do que o que recebo do meu ISP, que é muito lento. Isso ajuda no lento problema que você tem?
ATUALIZAR
Ou - se você não deseja executar seu próprio cache (acima), e de acordo com a conversa abaixo, basta fazer login 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 resolveria o DNS lento também.