We found the issue a few months ago. We were caching some page components, and we basically had an overlap, where the key was used twice in 1 page. So the first time the key was retrieved, it would be locked, and under certain circumstances (which we never clarified), the 2nd retrieval of the key would fail because the lock was still in place.