Já verificou se o hplip está instalado e atualizado?
De acordo com o site HPLIP, sua impressora deve estar totalmente suportada.
Abra um terminal e digite
sudo apt-get instala o hplip
Se houver "hplip já é a versão mais recente", pode haver outro problema.