redis i watch + multi pozwalają na jednoczesnych użytkowników

TAK! Oczywiście po nocnym odpoczynku rozwiązanie przyszło mi pod prysznicem.

Problem polegał na tym, że użyłem jednego wątku redis dla całej aplikacji i wszystkie połączenia zarejestrowały zegarek w tym wątku. Oczywiście nie oznaczało to, że klucze zostały zmodyfikowane przez innego klienta, ponieważ nie było innego klienta.