Instale primeiramente os drivers de sua impressora, tanto no Linux quanto no Windows. Você deve usar o utilitário disponível em sua distro.

Se estiver usando o KDE, faça como root:

kcontrol -> índice -> periféricos -> impressoras -> adicionar

e siga os passos que vão aparecendo.

Se você não estiver usando o KDE nem a sua interface tiver um "instalador" embutido, vamos usar o seu navegador para chamar o CUPS:

1) Abra-o e digite: http://localhost:631

2) Na página que se abrir, clique em: manage printers -> add printers;

3) Forneça o login do root + senha;

4) A seguir, identifique sua impressora:

5) Na próxima janela, em "device", escolha "Windows printer via Samba";

6) Na janela seguinte, ponha o endereço da impressora do Windows (smb://host_do_servidor/impressora):

7) Na janela seguinte escolha a marca da impressora (veja item I/8):

8) Agora, escolha o driver certo:

9) Veja se sua impressora foi configurada corretamente com os dizeres: "printer sua_impressora has been added successfully". Clique duas vezes no nome dela.

PS: Passe para o tópico 4 que utilizaremos a próxima janela que se abriu no browser.