Maybe the printers are just not listed in the directory?
Try this on the computer where the printers are *really* installed (the printer server?)
Right-click the printer and go to properties
Go to the sharing tab
Tick the "List in directory" tickbox