Internet browsing problems when the Mac is bound to a Microsoft server with Active Directory
Sounds like your proxy server requires NTLM authentication (this is a way in Windows where the logged in Windows session is used to transparently authenticate to the proxy). Authoxy supports this on OS X.