Eu tive o mesmo problema com o meu Samsung M2070, tentei todos os comandos para fazê-lo funcionar com o arquivo ppd, mas a impressora não funcionou e eu tive a mesma mensagem.
A solução foi que eu deletei a impressora via localhost:631 e baixei novamente os drivers samsung. Deixei-os na pasta de downloads e segui estas instruções para instalá-lo corretamente. A impressora começou a funcionar imediatamente após a conclusão da instalação. Antes, eu usava instruções diferentes e parece que não estava correto.