I was using HP cartridges and the firmware was up to date. Eventually I raised a ticket and phoned support. They kindly agreed to send out two new cartridges for me to install. I am presently waiting for these to arrive.
Be alert for scammers posting fake support phone numbers and/or email addresses on the community. If you think you have received a fake HP Support message, please report it to us by clicking on "Flag Post".