Para que a digitalização funcione em algumas impressoras HP, é necessário instalar o driver especial fornecido pela HP - que eu posso lembrar o nome agora mesmo.
Isso é feito facilmente executando o seguinte no terminal
sudo hp-setup.
Se a impressora estiver em uma rede pessoal, escolha a segunda opção para não precisar de um cabo USB.