HP Deskjet 3550 não imprimi

[Extremecimento]

Olá pessoal!
Tenho um pouco de experiência com o linux, mas agora apareceu um problema que nunca tinha visto.
Arrumei uma impressora emprestada (HP Deskjet 3550) com um amigo. Mandei ela para a assistência para ser limpa e lubrificada, mas antes eu pedi para testar ela lá e funcionou beleza. Comprei um cartucho novo e instalei. Agora que tento mandar ela imprimir ela age como se estive-se imprimindo e não imprimi nada no papel.  Pesquisei na Internet sobre esse problema e parece que não sou o único, no entanto não achei nenhuma solução. Alguém saberia como resolver esse problema.

Ubuntu 8.04 Gnome

Paz e prosperidade a todos.