Aqui está uma resposta do melhor palpite para isso. Muitos provedores de DNS grandes terão seus servidores DNS multihomed - ou seja, o mesmo endereço IP enviará você ao servidor mais próximo de você (em termos de topologia de rede, não de geografia).
Se um dos servidores que responde ao IP multihomed estiver configurado incorretamente, qualquer solicitação de um cliente topologicamente próximo a ele poderá receber uma resposta errada ou nenhuma resposta. Então, ao mudar os servidores DNS, você pode ter um topologicamente mais próximo a você, e usando um nome de domínio diferente, você também vai chegar a um servidor diferente, que pode responder melhor.