Olá Pessoal,
Este problema tem ocorrido muito no BRASIL, talvez o DNSSEC seja a grande solução.
Já aconteceu de vc não conseguir acesso a alguns sites na internet e outros funcionarem sem problemas? noutro momento tudo muda?
Isso geralmente ocorre devido a DNS corrompido (do seu cache local, da sua rede ou do seu provedor de internet - ISP).
Pode ser malware também mas não vou tratar disso no momento. Fica para outa hora, outro tópico.
Antes limpe o cache local de DNS
No prompt de comando execute <ipconfig /flushdns> sem os sinais <>.
Para corrigir faça como a seguir: veja figura abaixo.
No Windows
1. Clique nos itens 01,02 e 03
2. Anotes os DNS para reclamar com seu provedor, item 4
3. Clique nos itens 05 e 06
4. Digite um dos DNS sugeridos item 07
5. Clique nos itens 08 e 09
6. Navegue e acesse normalmente seus sites e emails.

Abraços
JE Iglesias