If, despite installing the genuine ink cartridges on your HP printer, it is showing the Incompatible ink cartridges error, you can reset the printer supply region (if applicable).

Fix HP Printer Failure error, There is a problem with the printer or ink system. Try removing obstructions from carriage path, reseting printer, etc.

Fast forward to today, and HP has admitted that the error was programmed into their firmware, to stop customers from using third party ink cartridges.