Since you've already changed the Magenta (pink) toner, I suspect the Magenta drum unit is failing. We carry replacement drum units at PrinterTechs (866-352-7108).