Drucker druckt nur sporadisch

Hallo,

folgende Problem:

Bei uns im Haus haben wollen zwei HP-Drucker nur sporadisch drucken.
Beide Drucker sind über Printserver mit dem Netzwerk verbunden, Druckserver ist ein Win2003 Server.
Clients allesamt XP.

Wenn jetzt ein normaler User drucken will funktioniert dies in 50% aller Fälle und in den anderen 50% der Fälle eben nicht mehr.
Geht es nicht, reicht eine Anmeldung als Admin, von diesem ein beliebiger Ausdruck und anschließende Abmeldung.
Danach kann auch der User wieder drucken.

Dabei spielt es keine Rolle, ob der User den Rechner gerade frisch hochgefahren hat, oder der Admin vormals an dem Rechner schon angemeldet war...

Ach ja, der Druckserver empfängt die Druckaufträge korrekt und laut Ereignisprotokoll werden die Aufträge auch korrekt abgewickelt.

Hat irgendjemand eine Idee dazu?