A questão fundamental levantada nesta questão parece não ser mais relevante. Se houvesse algo errado com o servidor, você estaria vendo sintomas diferentes. ie. se fosse firewall, você teria um tempo limite.
O que é surpreendente é que você afirma que isso só acontece com uma página da web. Isso não faz muito sentido, a menos que você esteja se referindo a um subdomínio ou domínio alternativo. Se for o mesmo domínio, talvez as páginas que estão realmente funcionando sejam armazenadas em cache. Ou talvez o problema do DNS seja temporário, por isso parece afetar páginas aleatórias.
Eu sugiro que você atinja os mesmos servidores de nomes que estão sendo usados quando o problema está ocorrendo e veja se você pode reproduzir o problema de maneira confiável. Então pegue com quem está gerenciando o servidor de nomes.