Do you have some sort of printer queuing enabled? Macs use background printing, Windows have a printer manager, and printers accessed through servers have print queues - - sometimes the print job is going to a queue and dying there, so bypassing or disabling the queue can be a good text.