You would need to tell us what authentication mechanism is in use, and which proxy server is being used.
I suggest you install Fiddler, which will provide you valuable insight into what is happening with http (and https) connections from your Windows client.
Also, you need to look at the proxy server logs.