diff --git a/rhodecode/lib/rc_cache/backends.py b/rhodecode/lib/rc_cache/backends.py
--- a/rhodecode/lib/rc_cache/backends.py
+++ b/rhodecode/lib/rc_cache/backends.py
@@ -341,6 +341,9 @@ def get_mutex_lock(client, lock_key, loc
                 return self.lock.acquire(wait)
             except redis_lock.AlreadyAcquired:
                 return False
+            except redis_lock.AlreadyStarted:
+                # refresh thread exists, but it also means we acquired the lock
+                return True
 
         def release(self):
             try: