JA! Efter en nats hvile kom løsningen selvfølgelig til mig i badet.
Problemet var, at jeg brugte en enkelt redis-tråd til hele appen, og alle forbindelserne registrerede uret på den tråd. Det signalerede selvfølgelig ikke, at nøglerne blev ændret af en anden klient, fordi der ikke var nogen anden klient.