Amigo(a), boa tarde.
Qual o gerenciador de impressão que você está usando?
CUPS?
Se sim, você tem a biblioteca da hp instalada na sua distribuição?
A biblioteca é a hplip
http://sourceforge.net/projects/hplip/files/hplip/3.11.1/hplip-3.11.1.run/download
Esta acima é a mais adequada para sua impressora.
1) Salve o Arquivo em sua máquina;
2) Pressione as teclas alt +F2 (tecla de comando F2)
3) Digite gnome-terminal e pressione enter (ou acesse o terminal por Aplicativos > Acessórios > Terminal)
4) Geralmente o firefox salva na pasta de Downloads então entre como root digitando su -
Logo após digite a senha do usuário administrador
(Caso não tenha ativado o usuário administrador digite sudo passwd root, digitando assim uma senha para o root e digite "su -" , sem as "")
5) Acesse a pasta onde o arquivo foi salvo digitando:
Ex.: cd /home/murilo/Downloads/
***Lembrando que murilo é o nome do meu usuário
***E este é o caminho onde está salvo meu arquivo
6) Dê permissão ao arquivo com o comando:
chmod 777 hplip-3.11.1.run
***hplip-3.11.1.run é o nome do arquivo que foi salvo
7) Agora execute o arquivo da seguinte maneira:
./hplip-3.11.1.run
8) Serão apresentadas algumas informações
9) Remova a impressora do CUPS e reinstale novamente
***Acompanharei este tópico até sua resolução