I recently changed out the cyan (yes, with a HP cartridge), have updated the drivers, cleaned the machine and run it through its paces. The color test sheet prints out purple, but printing a flyer from Adobe, the purple is blue.
Have you printed out the print quality test from the control panel of the printer? If not try that. This test generates a single color page for each cartridge to confirm that each cartridge is working. If the cyan page there comes out properly then you need to look at either driver or program as the probable issue. If the cyan page prints out in purple I would suspect that you have an issue with your magenta cartridge.
If you find the information provided useful or solves your problems, help other users find the solution easier by giving kudos and marking my post as an accepted solution. I am a volunteer, offering my knowledge to support fellow users, I do not work for HP nor speak for HP.
Be alert for scammers posting fake support phone numbers and/or email addresses on the community. If you think you have received a fake HP Support message, please report it to us by clicking on "Flag Post".