Eu tive exatamente o mesmo problema descrito por nhadfield em 21/8/13. Primeiro olhei para a resposta sobre Ghostscript, mas já foi instalado.
Eu segui as instruções em Como instalar os drivers para minha impressora Samsung? , que levou-me a instalar B1160_B1160w_UnifiedLinuxDriver_1.01.tar.gz
No entanto, hoje eu descobri também B1160w_Linux_v1.04_Driver.tar.gz a link
Eu baixei esta versão 1.04 e a instalei da seguinte maneira usando o Terminal. Parece estar funcionando.
cd
cd Downloads
gunzip B1160w_Linux_v1.04_Driver.tar.gz
tar -xvf B1160w_Linux_v1.04_Driver.tar
cd cdroot
cd Linux/
sudo ./install.sh