Have you checked the paper-curve combination, the right "black" installed , maximum printer resolution, and if you are printing on the ink-receptive side of you paper?? (the good side)
Can you tell us some more detailed Information about the QTR Settings you are using and your paper type?