É possível que um dos servidores DNS em sua lista de servidores DNS disponíveis esteja respondendo incorretamente ou não esteja funcionando ou os servidores DNS primários do nome de domínio que você está usando estejam sofrendo de alguma forma. Por mais que gostemos de pensar que o DNS falha muito se algo der errado, raramente é esse o caso.
Outra possível causa é a latência severa em pesquisas de DNS em sua rede, até mesmo no servidor do Google. Se ele falhar na primeira tentativa, ele retornará a segunda tentativa, o que é uma boa indicação de que o seu servidor DNS demorou muito para obter uma resposta e não pôde responder até armazená-lo em cache.
Então, basicamente, podem ser seus servidores DNS locais, os servidores DNS do seu host ou você pode ter uma entrada incorreta no arquivo resolv.conf que aponta para um servidor DNS que não existe mais.