Not saying you're wrong, but I've never heard this argument...
How do you figure that immutability helps solve the cache invalidation problem?
Immutability will cause cache issues, not help solve them. The answer to the question seems to be simply that immutability allows quick comparison due to references being the same so a deep comparison is not necessary, nothing to do with cache-invalidation