bool httpResult = WebRequest.RegisterPrefix("http://GPServiceURL", WebRequestCreator.ClientHttp);
What version of ArcGIS server and API are you using?
Can you try to switch to ClientHttp for that GP Service URL to see if the issue will be solved?bool httpResult = WebRequest.RegisterPrefix("http://GPServiceURL", WebRequestCreator.ClientHttp);
You can run Fiddler to see if the request is a GET or POST.
Internet Explorer does not support URLs that have more than 2083 characters. There is no limit on the number of parameters in a URL; only the raw (as opposed to URL encoded) character length of the URL matters. Web servers may also impose limits on the length of the query string, depending on how the URL and query string is stored. If the URL is too long, the web server fails with the 414 Request-URI Too Long HTTP status code.
The common workaround for these problems is to use POST instead of GET and store the parameters in the request body. The length limits on request bodies are typically much higher than those on URL length. For example, the limit on POST size, by default, is 2 MB on IIS 4.0 and 128 KB on IIS 5.0.