Problema de impresion en red local

Hola:

Tengo tres PCs con Win XP conectados en red. Todo funciona bien: puedo
acceder a Internet y compartir ficheros entre ellos, pero tengo
problemas al imprimir en la impresora de red que está conectada a uno
de los PCs: los trabajos de impresión se envían sin problemas, pero se
quedan en estado "Imprimiendo" indefinidamente y no se imprimen. Para
que se impriman de verdad, tengo que reiniciar el ordenador que tiene
conectada la impresora. Una vez que lo reinicio, se imprimen
automáticamente nada más arrancar, sin hacer nada por mi parte.

¿Dónde puede estar el problema?

Muchas gracias.