Teste isso:
Conecte a impressora ao computador e ligue-a.
Abra um terminal
Pressione Ctrl + Alt + T
Execute:
sudo -i
apt-get update
apt-get install --reinstall hplip printer-driver-hpijs printer-driver-hpcups openprinting-ppds printer-driver-postscript-hp cups cups-filter printer-driver-gutenprint
hp-setup -i
Quando você pressionar Enter, a instalação automática fará o download dos pacotes necessários para o hardware. Deixe a instalação terminar. Certifique-se de que a impressora esteja conectada ao longo do processo de instalação.
Depois de concluir a instalação, você pode tentar imprimir e digitalizar usando o dispositivo. A instalação fará o download do pacote proprietário do repositório da HP. Você pode tentar verificar a configuração da impressora uma vez após o término da instalação. Usando o HP LIP, você também pode tentar executar os utilitários básicos da impressora e do scanner HP para garantir que todos os dispositivos estejam funcionando corretamente.
Fonte: link