As outras respostas estão possivelmente corretas, mas descobri que pode haver um problema com o que você está imprimindo em combinação com as configurações que está usando.
Por exemplo, tentei imprimir este PDF simples , que é apenas um quadriculado em preto e branco, na minha Deskjet 932C. Selecionei "papel fotográfico" nas minhas opções de impressão (porque estava usando papel fotográfico) e não apenas o trabalho ficou preso na minha fila, como também a impressora começou a emitir ruídos e a piscar as luzes.
Então, liguei e liguei a impressora. Imprimiu uma página de teste usando papel normal, apenas para garantir que minha impressora não estivesse frita, e executou:
lprm
sudo service cups restart
e tentei imprimir o tabuleiro de damas novamente com papel fotográfico, e o mesmo aconteceu. Então tentei selecionar "papel normal" dentre as opções ... e ele foi impresso perfeitamente.
Eu acho que as opções "Imprimir" mostradas em alguns aplicativos nem sempre mexem com a impressora em uso.