O seu ISP pode estar tendo alguns problemas de DNS ... O que pode estar acontecendo é quando o navegador faz uma solicitação de DNS (nome de domínio) ao sistema operacional para o endereço IP dos servidores remotos e a solicitação do navegador está expirando. Obtém uma resposta. Mas quando você clica em reload, a entrada DNS está lá porque, enquanto o tempo do seu navegador esgotou, a solicitação de DNS do sistema operacional não ... ou talvez a segunda vez seja mais rápida porque os servidores DNS do ISP a armazenaram em cache.
Tente configurar seu DNS para os servidores DNS do Google ou OpenDNS.