Сколько напечатал принтер страниц всего? Если не помогла замена, то возможна проблема в печке. А именно в налипание тонера на тефлоновый вал. Лечится это заменой тефлона или отскребаниям тонера при помощи наждачки (нулевкой).
Самое главное перед тем как лезть в принтер постаь исправный картридж и посмотри качество печати с ним.