I had exactly the same problems with my 5M and after
doing almost
everything I could think of I finally read the manual (please don't
quote me here :-). Turned out this symptom is most commonly fixed by
replacing the toner cartridge which (perhaps not so surprisingly)
fixed the problem.
It would be interesting to know what went wrong with the old cartridge.
Is it that the drum is damaged in some way and doesn't discharge
properly usder the erasing lamps? Or is it that the wiper blade doesn't
clean the surface of the drum properly? Or what?
-tony