A friend of mine with a HP810 printer has this same problem over and over again. She uses photoshop and dark brown hair is printed as green.
I understand that a clog in one of the ink cartridge can do things like that, but it is as if when the color is out of gamut the HP Ddriver does something...