This has to be _the_ most common issue with caches anywhere anytime.

When and how do you invalidate.

My own example - I have Youtube comments that were up for a few hours before I deleted them. They still appear on my G+ history :-(