Laser prints gray lines on paper

We have an NEC 1260 Laser printer which has started printing gray lines every 3.75 inches in addition to the normal output. These gray lines are perpendicular to the long side of the paper. The lines are faint but annoying to the users.

How do I go about correcting this problem without buying a new toner cartridge?

Thanks;

Stan