Primeiro, examine o conteúdo do seu arquivo /etc/resolv.conf e encontre as linhas do servidor de nomes. Muito provavelmente, um ou dois mais perto do topo, não são funcionais. Apenas tente fazer o ping dos endereços IP dos servidores de nomes especificados. Substitua os que não são pingigning ou ping com atrasos extremos ou taxas de perda de pacotes inaceitáveis. Se você não tiver nenhum outro servidor de nomes, empurre os servidores de nomes incorretos para baixo na lista. A pesquisa de DNS vai da parte superior desse arquivo até a parte inferior nessa ordem, e cada um deles precisa expirar antes que a consulta prossiga para a próxima.
se seus servidores DNS forem adquiridos pelo DHCP, talvez seja necessário usar a interface gráfica de algum tipo para especificar manualmente os servidores de nomes em vez de adquiri-los automaticamente.
Espero que isso ajude