A couple of questions:
1) Does this happen in all apps?
2) What is controlling the color/profile? The App or the printer? Make sure only one is.
For example, in Lightroom, I select the paper profile in proofing and the print module, and turn off the color management in the printer driver. Odd...