Após implementar vários hotfixes da microsoft e testar cada um, o que pareceu resolver meu problema foi
Não sei por que mudar o cache de 24 para 48 horas corrige problemas de resolução para um registro DNS com um TTL de apenas uma hora, mas meu problema desapareceu.
Obrigado por qualquer ajuda oferecida.