Eu só estou adivinhando, mas pode ser um bug com os drivers. Eu tive problemas de driver semelhantes com a minha rede Epson XP-200 e os problemas pareciam desaparecer ao longo do tempo (e atualizações), mas também parecia ser dependente do computador - algumas máquinas 12.04 ubuntu fez bem, enquanto outros falharam às vezes, a diferença é apenas o hardware do computador .
Olhando para esta página , sua impressora parece ter suporte completo ao Debian, o que significaria funcionaria no Ubuntu. Talvez reinstalar o driver manualmente? Existe um arquivo .deb listado lá que o Ubuntu Software Center levaria, provavelmente um instalador para o arquivo PPD.
Eu pensaria que, se o arquivo PPD não funcionar, o teste de impressão não funcionaria.
Divirta-se ao redor. Apenas pensei em adicionar alguma informação.