HP Printers and Windows98 – printing gar

I’ve had problems with both an HP 5 printer and now an HP Laserjet III P printer and Windows98. They worked at first then started printing garbage. I have tried removing everything about the printer from the registry and from Win.ini and System.ini and reinstalling the printer, but it still doesn’t work. Any ideas?