We've had a big old HP colour laserjet 2500n for about 8 years now, during which time its been superb - exceptionally reliable and always printing reasonable quality colour pics.
A couple of weeks ago horizontal lines started to appear on our prints - this is best described by showing a scan of one of the printed pics:

See how horizontal lines split the page into several columns?
We're using original HP toner cartridges. All are about 70% full, as is the drum. All diagnostic software that comes with the printer has been run etc etc but we can`t see any error messages anywhere. Just the lines on the output.
Any ideas chums?