Talvez seja útil para alguém.
Eu encontrei o mesmo problema no Ubuntu 14.04. Os passos abaixo resolveram isso para mim:
- remover impressora adicionada via
System Settings->Printers
- abrir
localhost:631
no navegador - vá para a guia Administração, clique no botão Adicionar impressora e siga as instruções
Não sei porquê, mas só depois de adicionar impressora de tal forma funciona para mim e para os meus colegas.