1350cnw printer prints gray instead of black

I am using Dell 1350cnw printer.  I was printing a long document and the text became more and more grayish.  Also pictures in the text lack black color.  I installed a new black cartridge. No effect.  I carried all possible maintenance actions (cleaning, etc).  Nothing changed.  Any advice?  Thank you very much.