eu corri
tail /var/log/cups/error_log
após uma falha na impressão e notei esta linha algumas linhas antes do erro foomatic-rip failed
bash: c2050: command not found
Então eu tentei estes comandos:
$ c2050
The program 'c2050' is currently not installed. You can install it by typing:
sudo apt-get install printer-driver-c2050
$ sudo apt-get install printer-driver-c2050
Depois disso, a impressora começou a imprimir, mas estava imprimindo lixo. Então eu primeiro reiniciei a impressora e depois removi e adicionei novamente a impressora. Eu fiz isso da maneira mais difícil, mas você pode tentar o caminho mais fácil através de Configurações do Sistema primeiro. De qualquer forma, no meu caso, eu adicionei o driver sugerido no link . Eu baixei o arquivo deb e instalei com
sudo dpkg --install openprinting-ppds-postscript-lexmark_20140829-1lsb3.2_all.deb
e depois visitei a interface do CUPs e adicionei a impressora.
Caso resolvido.