Printer won’t print until users shutdown

I have a couple of machines running Win98 SE that randomly won’t print until the user either, closes all open programs and windows, or shuts down. They are printing to a HP Laserjet 1200. There are no error messages or other indicators that something is wrong.