Veja as configurações de proxy do seu navegador. Vários malwares soltam um pequeno servidor proxy em sua máquina e configuram seu navegador para usá-lo.
No IE, as configurações estão em Internet Options | Connecitons tab | Lan Settings
No FF, as configurações estão em Options | Advanced | Netowrk | Settings.
Se você perceber que seu navegador está configurado para usar um proxy, comece a procurar vírus.