We had this problem with our Z6100, which, I believe, has a similar ink delivery system. It would reject cartridges for no apparent reason. For a while, we could replace the rejected cartridges with new ones, and it would work, but the problem got worse and we ended up having to replace the entire Ink Supply Tubes and Trailing Cable assembly.
HP may replace the rejected cartriges if they have not reached their expiration date.