A alteração dos servidores DNS resolveu o problema.
Uma ótima maneira de avaliar o desempenho de servidores DNS é usar o Benchmark de DNS de Steve Gibson , ele testa o desempenho de seus servidores DNS atuais e uma lista atualizada de servidores publicamente disponíveis também.