I am having the same problem. I have a 4527 model which insists the ink cartridges should be removed installed correctly. On the first few occasions, this worked - ie it printed as it should but we now have to do this for every print job and finally, today, it will not print at all - just sends the error message repeatedly.
I have switched it off, back on etc but all to no avail. This seems to be a big problem with HP printers. I am on the instant ink program.
My gut instinct is to stop paying the monthly fee and get a new printer! I can't find any threads where a fix has been found. Can anyone help. I need to print today!!