Você menciona as configurações do registro nos DCs, mas também atualizou os clientes?
Consulte a seção completa sobre Como habilitar clientes baseados no Windows para executar atualizações dinâmicas em zonas DNS de rótulo único dentro desse artigo da base de conhecimento vinculado.
Verifique os clientes problemáticos para essas configurações.