I had a Redis Cache Plugin enabled for the website.
It turns out that the Redis Cache Plugin uses the table prefix as a prefix for the Redis Cache keys.
So if your staging site has a separate DB, but with the same prefix as in the prod one, the Redis Cache will get mixed up.