O novo driver para a impressora (driver Linux CQue 2.0.7) está funcionando sem nenhum problema.
Basta fazer o download, instalá-lo e adicionar a impressora da mesma maneira que você faz sempre.
Isso só funciona se você não instalou as versões mais antigas, não importa que você o desinstale. Eu ainda não sei porque, excluindo o ppd dos sistemas não faz o truque, apenas uma instalação limpa da impressora funciona.