Error Code 19 Printer Sharing Failed!

I am currently attempting to build a new print server using Win2k Server with service pack two. We run a NT4 backbone for out network. After successfully installing all the network printers on our server, I restart the machine for any reason, and after the restart all the printer refuse to remain shared out. You can still add and use the printers successfully using an UNC path, but not through a share. Event Viewer under the "system" section gives me error code 19, printer sharing failed, onevery installed printer. Please help.