This is for those of you who have gone through the effort of checking the internet explorer->internet options-> and UNCHECK the proxy server, and it didn't work for you.
Another possible solution is to flush the DNS cache of your computer. Sometimes Google just outright loses the ip it needs to connect to and won't work on getting a new one.
Go to the command prompt by going to the start menu, and in the command box tying "cmd" this will bring up a dos box.
In the dos box type "Ipconfig /flushdns" and see if that works for you. I have seen people think I am "amazing" for knowing how to do this, but this used to be quite a common problem in older versions of windows, and the trick still works sometimes with common connectivity problems. Now why it allows one browser to work when the other won't... that still confuses me, but there you go.