Regular stain could be caused by the rollers damage and magenta toner leak. Since your printer's old, both the drum and toner cartridge could be wore down after years service. Firstly change a new magenta toner cartridge and print test page. If spots still appears but turn into black, then clean the drum. If problem still, all you need to do is exchange the drum.