Hi, thank you for contacting JustAnswer.com. My name is Russell. I will do my best to provide the right answer to your question.
Did the problem start before the last replacement of cartridges, or after it?
I suspect the computer may be where the problem is. Consider what software you have used to print with, and whether the last time you used HP's own software to print, you may have chosen photo printing and thus switched the printer into photo printing mode - ?
We can also try some measures to refresh the printer software on your computer to an initialized state again.
Try a photocopy... do the colors come out wrong that way? if not, then the computer is at fault somehow or the software on it or the program you used or the settings for the printer driver.
If the colors come out wrong even with a photocopy run from the printer itself and using only the printer's own controls and buttons, then the printer is at fault.
Let me know more, and we will proceed as needed. Thanks.