Solved a problem with a WCF Data Service and HTTP-requests (like HTTP MERGE) locking by proxy-server (http://msdn.microsoft.com/en-us/library/dd541471.aspx). The decision came down to one C# line for client service proxy-class using tunneling:
docService.UsePostTunneling = true;