JA! Efter en natts vila kom såklart lösningen till mig i duschen.
Problemet var att jag använde en enda redis-tråd för hela appen och alla anslutningar registrerade klockan på den tråden. Naturligtvis signalerade det inte att nycklarna modifierades av en annan klient eftersom det inte fanns någon annan klient.