It really doesn't sound like a virus that I know, but I don't know a lot of them... You might want to try a virus scan. Also, if nothing else, try completely disabling the firewall (permanently) and restarting your computer. Keep the firewall down and try to access the internet. If that doesn't work, raise the firewall back up for your protection. Try going in Internet Explorer, Tools >> Internet Options... >> Connections (tab) >> LAN Settings... Now see if "Use a proxy server for your LAN..." is checked - if it is, uncheck it. Also, while your there, try checking the box that says "Automatically detect settings". Restart your computer, and see how it goes.
Happiness is not about being perfect.
It is about seeing beyond the imperfections.