A likely cause is a bad value being entered into the Automatic Proxy Configuration URL field.
(This is inside System Preferences->Network->Proxies).
Safari and the rest of the OS honor this field, but IE does not. Thus, if a bad value is in there it will disable the OS' connectivity but IE...