Eu tentei algo que acho que funcionou. Anteriormente eu estava distribuindo dois servidores DNS via DHCP. O primeiro era um servidor local e o segundo era remoto, usado como backup. Desde que eu estava ficando sem ideias, eu tentei trocá-lo para dar apenas o servidor DNS local, que parecia resolver o problema.