KC,
i had the same problem with mine a while back, only mine was that if there were a LOT of blues and greens in the picture, and a i mean a LOT, the blues and greens would tend to blend into a grayish tone when printed.
i did all the things you're supposed to do for this, change inks, clean the ink heads, re-calibrate the printer and even called Hewlett Packard and worked with one of their technical people for hours trying to fix this. in the end, we only helped improve this a tiny bit. oh, and there was a software update i downloaded from HP also.
this was before coming to retouchpro and learning more about color printing. the printer was great in all other respects, but there were just a few images with lots of blues and greens that wouldnt print right. this made little to no sense to me. it would print blues and greens just fine in other pictures.
what i've learned here on
RP is that computers 'think' in rgb, while printers 'think' in cmyk and that the two dont necessarily align all the time. the rgb of the computer gets converted to the cmyk of the printer at print time and this doesnt always translate correctly.
now, i dont know if this is what's going on with your printer, but you can test this by converting your image to cmyk BEFORE printing and then see how it comes out.
also, check your ink levels; one or more cartridges may be getting low and it's quite common for prints to start looking a bit green when that happens.
Craig