Antes de mais nada verifique se a impressora esta compartilhada no windows, após isso verifique se o seu Debian possui os seguintes pacotes : http://packages.debian.org/pt/sid/system-config-printer
Os principais são python-gnomekeyring, python-smbc e sessioninstaller, Sem eles o system-config-printer (utilitário para instalação de impressora) não vai reconhecer as impressoras na rede via samba e o botão NAVEGAR também não funcionará.
Para efeito de curiosidade o utilitário fica em Sistema>Administração>Impressão
Reinicie o samba e curta sua impressora :)