In the printer properties on the sharing tab disable "list in the directory". Click on apply, then re-enable the "list in the directory" check box and click on Apply. After a couple of minutes the printer appear back in the AD.
As per Microsoft: "The print spooler that published a printer cannot find the print queue object in Active Directory. This is usually because the published printer was deleted by other means. For example, an administrator could have deleted the print queue object directly using MMC on the Directory Controller". See MSW2KDB
for more details.
One way to get rid of this error, is by going to Control Panel -> Printer -> Properties of printer -> Sharing tab, and uncheck "List in Active Directory".
This event is triggered when a user attempts to send a document to a print server in a Win2000 domain and the server does not communicate with the PDC. This means that you should check network connectivity with the PDC or a nearby DC and then check the DCs themselves.