Isso é normal. Tanto as pesquisas "lentas" (tem que esperar por um tempo limite) quanto a resolução do sistema nslookup versus comportam-se de maneira diferente. O Nslookup é uma ferramenta de solução de problemas do servidor DNS.
Quando você insere mais de um endereço IP para o servidor DNS no lado do cliente de uma máquina Windows, ele escolhe aleatoriamente qual deles usará primeiro e em qual voltará. Ele re-randomiza a ordem periodicamente (15 minutos geralmente). Então, quando o servidor DNS não estiver respondendo, você terá alguns clientes "lentos" e alguns bem.
O Linux / Unix se comporta de maneira diferente, sempre envia solicitações na ordem em que você as especifica. Portanto, se todas as suas máquinas Linux apontarem primeiro para o seu DNS principal, todas elas ficarão "lentas" quando o DNS principal estiver inativo.
Os Macs se comportam de forma semelhante ao Linux, já que é baseado no FreeBSD (um derivado do Unix, similar ao Linux).
E, apenas para integridade, a retrocesso é quase instantânea quando o servidor que deveria estar executando o DNS está ativo, mas o serviço DNS não está em execução. Os clientes receberão uma resposta ICMP que não pode ser acessada pela porta.