He experimentado ese problema, que solucioné ejecutando mi propio caché de DNS. Esto seguramente acelerará las cosas, aunque ¿quién podría decir definitivamente cuál es el problema que tiene? No sé si tienes dnsmasq o bind9, pero no te hará daño intentar desinstalarlos. Entonces, intentemos eliminarlos, si existen, reemplazándolos con la parte dnscache de djbdns, eliminando cualquier instancia de dnsmasq, si se está ejecutando, y eliminando el script de inicio BIND, si existe.
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
Entonces necesitaremos decirle al sistema que use nuestro caché.
gksu gedit /etc/resolv.conf
Edite el archivo para que se vea como este ejemplo. Este archivo define qué servidores de nombres usar, el dominio predeterminado y el sufijo de búsqueda. El sufijo de búsqueda permite ejecutar consultas utilizando solo la parte del nombre de host de un nombre de dominio completo. Por ejemplo, 'nslookup www' se convierte automáticamente en 'nslookup www.example.com' cuando example.com es el valor del parámetro "buscar".
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
Esto es un poco sofisticado, pero necesitamos obtener los últimos servidores de nombres raíz.
sudo dnsip $(dnsqr ns . | sed -e '/answer/!d;s/\(.*\)NS \(.*\)/\2/') | sudo tee /etc/dnscache/root/servers/@
Creo que el archivo resolv.conf se sobrescribe cuando usamos DHCP. Así que démonos una dirección IP estática, eliminando el software que la aplasta y editando nuestro archivo de interfaces para configurar la dirección IP estática.
sudo apt-get purge network-manager network-manager-gnome
gksu gedit /etc/network/interfaces
Mi archivo de interfaces tiene el siguiente aspecto, pero modifica el tuyo a tu configuración.
# 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
Ahora solo reiniciemos.
sudo reboot
Ahora está utilizando un solucionador local y los últimos servidores raíz. Esto es mucho, mucho más rápido y más confiable que lo que obtengo de mi ISP, que es muy lento. ¿Ayuda esto al lento problema que tienes?
ACTUALIZAR
O bien, si no desea ejecutar su propio caché (arriba), y según la conversación a continuación, puede iniciar sesión en su enrutador y configurarlo para proporcionar servidores DNS alternativos, como Google y OpenDNS: 8.8.8.8, 208.67. 222.222, 208.67.220.220. Esto también arreglaría DNS lento.