Hello,
The first thing I would try is blowing out any excess toner inside the printer,then try different paper.
If those don't fix the problem you should start looking at the formatter, bad grounds within the printer, or transfer roller problems.
Just remember laserjet parts are expensive, that model is probably not worth the money to go putting lots of new parts in it.(we still have a couple around and when they act up they are gone)
If you are using that as a desktop printer look at the hp 1160 or 1360 we are going to those and they are very good,if you are using it in a larger office enviroment look at the 4000 series hp's they are very durable(rated at 100,000 pages a month)