Locks not cleaned up - timeouts on write operations after contention is over

By artificially creating contention on a write operation which needs to be serialized among different threads, we get timeout exceptions of "could not acquire lock after 10 seconds" even if the contention happens very briefly and then the pending writer is given all the time without other threads disturbing it.

Created a stresstest to show it: ReplaceOperationStressTest