Olha kra,
A um tempinho atas no meu trampo eu fiz uma compilação do Kernel atualizando o mesmo para a versão em questão que o Ubuntu 10.04 está no momento 2.6.32-23, o distro era DEbian, e o diacho da multi-funcional que eu usava que era a HP C4280 não funcionava de jeito algum, conclusão, tive voltar a usar o Kernel padrão do Debian Lenny que é a 2.6.26.686, erros como esse é comum se tratando de impressora, porém, tente o seguinte, caso seja textos sem formatação usa o KEdit, não sei porque, mais com ele as impressões vão sem problema, onde eu fiz curso de LPI era um problema parecido, as impressões de teste a gente fez pelo KEdit...
Um abraço!!!