Eu tentaria executar uma varredura para fora do sistema operacional, caso você possua um rootkit que possa estar escondido dentro do sistema operacional. Heres é um link para o antivírus de boot gratuito do AVG AVG Rescue CD
Você também pode tentar liberar seu DNS executando o comando "ipconfig / flushdns"
se abaixo do trabalho tentar uma restauração do sistema.
No último caso, faça backup, formate e reinstale.