Parece que você tem um servidor DNS quebrado não respondente listado primeiro em sua configuração de rede. Verifique em Network Manager ou cat /etc/resolv.conf e procure por nameserver linhas.
O seu ISP deve fornecer-lhe entradas de servidores DNS que estejam na sua própria rede e serão bastante rápidas para si - certifique-se de que as utiliza; embora, dada a velocidade com que está trabalhando atualmente, qualquer servidor DNS em funcionamento provavelmente será melhor: