Caching is not supposed to work like that, but that doesn’t preclude the cache key computation function from having bugs.

Yeah there's quite a lot of potential bugs that could have this shape. If I were to guess it could be a buffer in a buffer pool not being sized and zeroed correctly, allowing stale data to bleed between sessions.

or the cache retrieval function for a key retrieving the wrong entry