Eu tenho esse mesmo modelo de impressora e estou usando o Ubuntu 14.04. Eu baixei o mesmo driver da Samsung e recebi o mesmo erro. Eu li em um fórum diferente que o driver da Samsung tem um erro nele. Fui instruído a baixar o driver para o ml-1860w, que é basicamente a mesma impressora, mas com funções de impressão wifi adicionadas. Eu fiz e minha impressora funciona perfeitamente agora.
Eu baixei o driver.
Eu usei os comandos: cd ~ / Downloads / uld
E então: sudo sh install.sh
(seu download pode estar em um local diferente)