Isso é uma solução à windows!
Não era assim tão díficil por isso a funcionar. De qualquer modo, o 10.04 que eu saiba não tem problema algum na impressão, se o voltar a instalar também deve funcionar normalmente. Do que vi foi uma instalação ou desinstalação mal feita simplesmente... O que lhe faltava na prática era o ficheiro que indicava ao SO como processar as impressões...
De futuro vale a pena perder um pouco de tempo para solucionar os problemas. Para já, porque é o modo habitual de trabalhar com linux, depois porque não perde dados nem configurações, e raras vezes se tem mesmo de reinstalar (lembro-me de uma, por falta de ideias). Por outro lado, vai ver que aprende muito mais sobre linux, sobre informática e como resolver problemas futuros.
Um abraço