Cannot print to shared printer

I have this issue on an OS X 10.4.4 client:

When trying to print to a shared printer, a dialog appears saying: no printer found, install a printer.

I did add the shared printer to the printinglist, but that didn’t solve it either…