Reboot and Print Server Queues

Whenever I have to re-boot NT 4.0 the network printers being serviced by this server start printing out documents from several days back that have already been printed. I have to check each printer and clear printed documents if any are showing. Is there a way of avoiding this?