Is there anything I could look for?
- Perda grave de pacotes devido ao congestionamento da rede.
- Excesso de carga no servidor DNS (ele também executa outras tarefas?)
Na minha LAN, um típico nslookup produz uma solicitação de DNS em um único pacote UDP de comprimento 46. Se você está vendo quatro ou seis pacotes por solicitação, talvez você possa postar alguma saída wireshark?