A parte de digitalização parece ter sido resolvida:
cd /usr/share/sane/gt68xx/
sudo wget http://www.meier-geinitz.de/sane/gt68xx-backend/firmware/SBSfw.usb
sudo chmod a+r *
Existem várias fontes para isso, mas todas parecem baseadas neste tópico .
A impressora deve ser compatível , mas várias pessoas parecem ter problemas com este modelo em particular. Sugiro que você registre um bug no site do HPLIP .
Editar: Algumas pessoas sugerem que baixar / instalar a versão mais recente do hplip pode ajudar, mas essas postagens são bem antigas. A versão atual do Ubuntu do hplip deve ser mais do que nova o suficiente.