Sounds like a typical mismatch between your setup
and the printer profile. And/or paper gamut 
What kind of paper are you using?
Ref myself, five years ago: Having fun (?) with printing profiles -- paper/gamut comparisons...
Have fun!
Claes in Lund, Sweden