você tentou instalar o software hp (como eu sei que há um driver hp e uma ferramenta para o linux) mas antes de instalá-lo tente remover as impressoras já definidas pelo ubuntu Verifique aqui link e tente talvez funcione Se isso não funcionar e você mencionar que outra impressora também não funcionou, então parece que um problema de copos tenta reinstalar a partir do synaptic