Resolvido com a atualização para a última versão estável do Ubuntu
Eu não calibrei minha impressora, mas postei aqui como esse problema foi resolvido, conforme solicitado pelo comentário de Jens.
Na verdade, o computador tinha sido consertado por uma loja e o Ubuntu 15.04 que eu tinha originalmente instalado tinha sido substituído pelo 14.04 LTS . Como eu não notei o rebaixamento da versão do Ubuntu eu estava pensando em um problema de calibração da impressora ...
Esse problema foi corrigido ao migrar do lançamento do Ubuntu LTS para a última versão estável.
Como complemento, posso contar uma história no meu escritório em 2015: ninguém conseguiu imprimir na única impressora do andar do Ubuntu (estávamos todos usando o Ubuntu LTS). Tivemos que reiniciar no Windows :-(
Um dia, instalei a última versão estável do Ubuntu, e me tornei o primeiro a imprimir nessa impressora :-) (veja meu tutorial ). Mas eu não estava usando o mesmo lançamento oficial do Ubuntu que meus outros colegas ...