Qual versão do Ubuntu você está usando exatamente? lsb_release -a
e uname -a
.
Parece que suas xícaras estão funcionando bem, mas é algo que está conectando seus aplicativos ao CUPS. Eu nunca menos tentaria remover / excluir sua impressora, reiniciar o computador e reinstalá-lo. Em seguida, tente desinstalar xícaras, reinicializar, reinstalar.
Sua impressora tem uma porta de rede? Se isso acontecer, você pode tentar imprimir através do servidor de impressão embutido da impressora.
Você já tentou instalar o Ubuntu Enablement Stack? Isso lhe dará um Kernel mais moderno, 4.2 e outras coisas.