Parece que finalmente consertei meu problema. Eu estava tendo problemas como os descritos no bug # 872483. O que funcionou para mim foi fazer:
lpadmin -p nome_da_impressora -o usb-no-reattach-default = true
onde a impressora é listada pelo comando lpstat -p .
No meu caso:
A impressora Lexmark-E230 está ociosa. habilitado desde Wed 19 jun 2013 03:35:49 PM EEST Envio de dados para a impressora.
, então o comando acima se torna:
lpadmin -p Lexmark-E230 -o usb-no-reattach-default = true
Desliguei a impressora, esperei um pouco, liguei-a novamente e tentei executar alguns trabalhos de impressão. Ele parou de imprimir bobagens depois de concluir o primeiro trabalho de impressão.
Além disso, certifique-se de selecionar uma resolução máxima de 600x600 dpi. Esse é o máximo que essa impressora pode fazer, apesar do que o marketing pode querer que você acredite.