Alguns vírus gostam de configurar seu proxy para algo muito funky. Você pode mudar isso no seu navegador (normalmente, indo para o menu de opções, em seguida, indo para a seção de antecedência). Se você precisa saber como fazer isso mais profundamente, eu diria "Change Proxy [Browser-name] do Google (como Internet Explorer, Firefox, Opera)". Isso irá testar para ver se foi o que aconteceu. Para corrigir o problema, se é isso, você deve remover o vírus. Se você não remover o vírus, o proxy continuará sendo redefinido, causando muita frustração.
Remover um vírus da maneira mais fácil é reinstalar o sistema operacional (isso definitivamente o removerá). Outra forma seria usar o Trojan Remover, o Malwarebytes, o Spy-bot Search e o Destroy, o Ad-aware, e possivelmente mais, dependendo do que você preferir. Eu usaria todos esses. Você deve ser bom depois disso. (Eu mesmo continuo fazendo backup do meu registro e usando a função Find para encontrar a palavra-chave do vírus e remover os registros.)
Se precisar de mais ajuda, por favor me avise com um comentário!