This exception is consistently thrown on a SOAP Request which takes almost three minutes to receive and is 2.25 megs in size.
When scouring the web I find all sorts
You tagged the post as .NET35, so are you using WCF?
If so, here is an example of the App.config we use for large data sets: