Invalidation fails if the mutated elements subtree has been marked invalid