xp to 2k3 printing problem

i have a win2k3 server and 5 clients, all xp pro, all exactly the same
machine. I have a kyocera printer setup as shared on one of the xp pro
machines. intermittently 1 (the same one) of the other machines loses its
connection to the networked printer, It cannot see or print to the
printer, i have tried reinstalling the printer, tried connecting the printer
to another pc but still to no avail. When you reboot the computer it finds
the printer again.

can anyone shed any light on it

thanks