Eu suspeito disso devido a uma baixa quantidade de memória em seu servidor DNS local e a leitura da entrada do banco de dados de cache para o nome do disco está causando um tempo de resposta mais lento. Também poderia ser uma placa de rede de baixa qualidade, causando uma grande quantidade de uso da CPU ... Eu monitoraria os recursos do sistema quando você fizer uma pesquisa a partir do host.
Verifique para ver quanto de memória é livre usando o comando "free", você pode fazer "free -h" para uma saída mais legível.