few suggestions:
- do you use IP address for the proxy?
- do you need to log in to that proxy? proxy.Credentials = new NetworkCredential(User, Password);
- try less headers, start with few and if it works keep adding one by one
UPD: for the host - is it a valid URL? Did you put a valid port number? like www.contoso.com:8080