Boa chance de seu DNS ou cliente ter um pouco de restrições de recursos físicos. Isso é mais comum ao usar a virtualização com o servidor DNS e / ou o cliente DNS. Provavelmente, a resposta à consulta é retornada logo após o tempo de espera padrão de 2 segundos antes do tempo limite em nslookup.
Tente isso em um prompt de comando:
nslookup
timeout=3
admin.something.local
Se isso funcionar na primeira vez, provavelmente é esse o problema. A razão pela qual funcionou pela segunda vez é que a consulta agora é armazenada em cache na memória do servidor DNS, permitindo que ele responda sem ler do disco o arquivo de zona.