We have service that\'s working with small to large sets of data (document generation), and it\'s working fine for some calls, but for some specific requests (exact same method,
I found what was wrong using instructions on Troubleshooting Failed Requests Using Tracing in IIS 7 (very cool stuff btw)
There, I saw that the error was in fact the 404.13, which easily led me to what's really wrong: Content length too large.
In the end, the solution was to add this to web config:
...
and, also, make sure that the default web site doesn't override it using:
"%WINDIR%\System32\inetsrv\appcmd.exe" list config "Default web site" -section:requestFiltering