Printer permissions I presume ?

Hi Guys and Gals,
Out of the blue, my users lost the ability to print to a printer shared on a 2000 professional work station.
Only the administrator and the user of the computer can print.
When anyone else tries to print, the job goes through normally then the printr icon disapears as it would when you send a print job and it finishes.
On the 2000 computer the printer is attached to, the job shows up in the queue as being deleted.
Has anyone encountered this problem ?