я бы начал с новых картриджей.
неоригиналы - не факт что попадутся нормальные.
а дальше может и блок барабана надо смотреть.
ваши красные листы - фигня вообще-то (для проформы).
скачайте тут с сайта прогу testpages - там листы с нормальными Cyan, Magenta цветами.
ну или сделайте сами/найдите в инетах.
по красно-желтому я лично вижу испорченные валы подачи тонера