Welchen Status hat das ganze denn? Steht der Druck auf Pending? Dann würde ich mal den Klassiker machen. Sprich ping auf die Kiste. Evtl auch das ganze mal einrichten das es über eine Windows-Kiste geht (Spooldienste aktivieren) um zu sehen ob die Kiste die Sachen sauber raussendet, evtl. die Drucksubsystem beenden und neu starten.
Die Sachen sind nur leider alle Zeitintensiv.
Gruß
Gregor