Sidhu,
I’m afraid I can’t answer that without knowing more about your network topography! However, given my limited knowledge of networking, proxies are usually used at the sender side and load-balancing at the receiver (i.e. the web-service side).
I would suggest that you speak with your network guys and find out whether *your* proxy requires authentication as a first step.
HTH, Nick.