Open the Group Policy MMC (type gpedit.msc in the Run window). Go to Computer Configuration, Administrative Templates, Windows Components, Internet Explorer. There is a setting that says "Make proxy ...
For some reason, having the default "use system proxy settings" causes problems and I have to disable proxy completely in both IE and FireFox. The strange thing is I don't have this problem when ...