Question: why cache invalidation is hard?
Answer: It is considered difficult because it's part of a famous quote: "There are only two hard things in Computer Science: cache invalidation and naming things." -- Phil Karlton. This is quite a famous quote, and many programmers have heard it, and thus they consider cache invalidation to be hard.