Eu tive um problema semelhante, imprimindo através de um servidor CUPS (também rodando o Ubuntu). A solução para o meu problema foi remover a impressora e reinstalá-la na máquina do cliente.
Tenho o hplip-3.14.4 com um HP Photosmart b210a e, recentemente, ele parou de imprimir corretamente.
O problema é que ele tenta imprimir a partir da bandeja de fotos (que não usamos).
Eu tentei configurar isso manualmente por meio da página "Configurações", mas não faz diferença. Minha esposa tem o mesmo problema (também usando o Ubuntu 12.04, e ultimamente com o 14.04).
EDITAR: Acabei de configurar a impressora no Windows 7 e funciona. Portanto, isso não é uma falha de hardware e, provavelmente, devido a um problema de software hplip ou Ubuntu.
Revertendo o driver para 3.13.8 não faz qualquer diferença. O que mais eu posso tentar
EDIT2: Eu atualizei para o HPLIP-3.14.6. Isso pareceu corrigir o problema até que eu reiniciei o que causou a devolução. Também notei que clicar no ícone da HP dá um menu com várias opções listadas duas vezes.
Também estou com frequência recebendo um erro de comunicação com a impressora.
Eu tive um problema semelhante, imprimindo através de um servidor CUPS (também rodando o Ubuntu). A solução para o meu problema foi remover a impressora e reinstalá-la na máquina do cliente.
O problema parece ter sido corrigido pela atualização para cups e vários pacotes libcups, marcados como 1.5.3-0ubuntu8.3, 1.5.3-0ubuntu8.4. Recebi isso em 18 de julho.
Periodicamente, ele pára de funcionar novamente após uma nova atualização. Eu tive algum sucesso com usando HPLIP Toolbox como sugerido aqui , mas reinstalando o driver (mesmo que não tenha sido atualizado desde a última instalação), parece ajudar também.
Espero que ajude alguém.