I'm not surprised since the manufacturers taylor their inks to their paper. As a workaround till you use up that paper you can try a couple of fixes that are located in the Advanced section of the Print dialogue window:
1 - in the ColorSync section you can try the Lightness decrease Quartz filter or
2 - in the Color Options section you can experiment with the various adjustments available. Try ColorSync instead of the printer's setting in the Color Correction drop down menu. Then there's the individual settings below that.
Additionally I would stick with the manufactures replacement cartridges and avoid 3rd party cartridges.
Hope this has been of some help. Good luck.
OT