Eu tentaria usar o CUPS para gerenciar impressoras, drivers e documentos, se algo errado continuasse acontecendo, então você investigaria problemas específicos ( tal como dispositivo de impressora, driver de impressora, ou mesmo se o seu linux está enviando os parâmetros corretos para a sua impressora).
Espero que o CUPS resolva seu problema. Boa aparência e ponto esqueça de postar seus resultados aqui: D