Tipo, vc teria alguma informação a mais?
Exemplo:
Vc adicionou sua impressora localmente em um pc e talz, vc abilitou compartilhamento?
Outra, qdo vc foi adicionar no seu cliente, vc colocou:
servidor: <nome do seu servidor ou ip>
localização: /printer/<nome da sua impressora> ?
É pra máquina com Linux? Né? O seu servidor é Linux?