1) If you go to Start > Control Panel > Internet Options > Connections > LAN Settings, is there a setting enabled to use a Proxy? If so, what proxy is it?
2) Have you tried resetting your Modem/router? I see you are using that as a DNS server; resetting the router will clear the saved DNS settings which could have the malware redirect in it.