Tag - problems with cache

You added a cache because the database was getting hot, pages were slow, and everyone agreed it was the obvious fix. Then production got weird. Users started...