I am using a web client class in my source code for downloading a string using http.
This was working fine. However, the clients in the company are all connected now
You need to configure the proxy in the WebClient object.
See the WebClient.Proxy property:
http://msdn.microsoft.com/en-us/library/system.net.webclient.proxy(VS.80).aspx