How do I solve 'Cartridge rejected' error message

[Exray]

I have an HP 8025e and replaced the cartridges. I get an error message that the cartridges are rejected. The genuine cartridge was bought from Staples. I can't print until this is solved. How do I bypass this stage?

[BeemerBiker]

Staples has advice for their store bought cartridges. Click here and enter HP and the cartridge ID (or look it up)

It is possible, but unlikely, the ink is not genuine. 

Non HP ink can be used on this list of HP printers.
The below type is unlikely to work.

Check the expiration date of the ink and verify it is genuine. To check if an HP ink cartridge is genuine, look for a security label on the cartridge, scan the QR code on the label with your phone, and then go to HP's website hp.com/go/ok to verify the serial number on the label; if the label appears tampered or the serial number doesn't validate, the cartridge is likely not genuine.

Possibly the printhead needs to be cleaned and dried ink removed.

---

The below is all know about cleaning printheads.  Hope I am not oversharing.

---

Some printers have a printhead cleaning procedure.

To clean the printhead on an HP printer, access the printer settings through the HP Smart app, navigate to "Print Quality Tools," and select "Clean Printhead"; this will initiate a cleaning cycle where the printer will automatically run a cleaning process to clear any clogs in the printhead

This link shows cleaning the 8600 printhead and removal is shown here.

This is another type of printhead cleaning, different from the above.

Cleaning and removing ink is shown below by our "Scullery" team.

An HP original video on how to clean the printheads by our experts. Yes, this can get messy, but it works. If your ink levels are good but you are printing blank pages then this is likely the solution.

Official HP advice on cleaning.

let me know which of these worked, if any.