Failed insert results in invalid cache state