^^^ Printing is serious business. You could literally go through a ream of paper getting the settings just right. When I made the mistake of using aftermarket cartridges at one point it totally fucked my printer up. My blacks and grays went from gray, to pink, to green, etc. It took me a good 20 prints to recalibrate it after flushing the whole damned thing twice

Click "print with preview" if an older version of Pshop, or just print with anything CS4-up. There should be a pull down option for "let printer determine colors" or "let Photoshop determine colors" or, if you're feeling ballsy and wanna setup your own print profile, there's "no color management".
If it's on Pshop determining colors, then try letter the printer do so, and vice versa if the opposite is true.