Have you checked the keep alives setting on the application server configuration? It is a long shot. Short of that, are they on an older service pack? I don't remember this as a bug specifically but at the same time it seems to sound familiar somehow!