If you are unable to load Web pages in Safari, connect to the iTunes Store in iTunes, and otherwise unable to access network services through Apple applications (and some third-party applications), ...
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 ...