JA! Na een nachtrust kwam de oplossing natuurlijk onder de douche naar me toe.
Het probleem was dat ik een enkele redis-thread voor de hele app gebruikte en dat alle verbindingen het horloge op die thread registreerden. Het gaf natuurlijk niet aan dat de sleutels door een andere client waren gewijzigd omdat er geen andere client was.