There are only two hard things in Computer Science: cache invalidation and naming things.
-Phil Karlton
Not all caches have the cache invalidation problem that Karlton is referring to (memcache doesn't). He was talking about invalidation of multiple copies of an object in a cache.
Which is the exact kind of problem you have when scaling.