"Cartridge Error" Cartridge on right must be replaced

I had the same problem. The only difference is that I decided to try using an XL cartridge to save money on ink. This is what caused my error message. After exchanging the XL and replacing it with the regular size cartridge the error message went away.

If the new (or refilled/reman/compatible) HP 74, 75, 74XL, or 75XL ink cartridge refuses to complete the printer alignment following cartridge installation, then the ink cartridge either has a connectivity issue with the flexible printed circuit cable (inside unit where cartridge mates with cable), rear cartridge contacts or cable contacts are dirty with ink residue, or the cartridge is suffering from marginal internal electrical performance.
These types of severe cartridge errors (i.e. refer to documentation / incompatible cartridges, print cartridge(s) problem, etc.) typically indicate the internal micro electronics of the HP 74/75 cartridge are damaged. The cartridges electrical wire runs at rear and lower side of the ink cartridge, are very delicate and are somewhat susceptible to ink attack over time, which can lead to premature failures. In addition, the older the cartridge the higher the chance of an internal micro electronics failure.
I suggest you first run a Tap 41 diagnostic test to check cartridges electrical health (this is a special forced service test; refer to Inkjet411 videos so you understand how to activate and read the HP OJ printer diagnostics print out).
http://inkjet411.retailinkjet.com/?page_id=544

Had same problem. Tried two cartridges suspecting it is a problem with the cartridge, but it turned out not to be the case. Looked more closely - found out there was a small ***** of ink in the service area. I removed it with a small plastic spoon. I also cleaned the contacts in the cartridge bay on the print head with alcohol. Solved the problem, the printer now prints ok.