Did you move the green part back and forth when changing the toner?
If not, try that, otherwise replace the drums (they should last 20000 pages though).