SÌ! Dopo una notte di riposo ovviamente la soluzione mi è venuta sotto la doccia.
Il problema era che ho usato un singolo thread redis per l'intera app e tutte le connessioni hanno registrato l'orologio su quel thread. Ovviamente non segnalava che le chiavi erano state modificate da un client diverso perché non c'era nessun altro client.
