Acontece que um dos DCs tinha EnableDnsProbes definido para 1. Assim que eu defini-lo para 0 no cache limpo e reiniciado e DNS Server / NetLogon em ambos os controladores tudo parece resolver bem.
dnscmd /config /enableednsprobes 0
De acordo com o Artigo da Microsoft .