Tente usar o google para "verificação de integridade do DNS" ou "relatório de DNS", há várias ferramentas automatizadas que podem atravessar sua infraestrutura de DNS e procurar problemas comuns. DNSStuff.com vem à mente, mas há muitos outros. Muitos domínios estão atualmente fora das especificações ou das melhores práticas, e na maioria das vezes isso não é um problema, mas pode estar afetando resolvedores muito restritos.
Veja também este site: link Ele pode verificar a sua resolução de DNS em todo o mundo.