Eu instalei todos os drivers Linux do 123.hp.com e tive minha impressora funcionando muito bem. Meu sistema operacional é o Ubuntu 16.04.
Então eu fiz uma atualização 16.04 e a impressora parou e não imprimiu. Eu desliguei, reiniciei, deletei a impressora e tentei re-baixar drivers nada funciona. Eu postei perguntas e passei uma semana frustrante.
Eu gostaria de atualizar para o Ubuntu 17.04 e começar de novo, mas não sei como obter o lançamento. Foi anunciado, mas não vejo isso sendo oferecido.
Eu também tenho uma impressora HP. Se bem me lembro, tive um problema semelhante, que consegui diagnosticar e resolver usando o próprio software de diagnóstico da HP. se você tiver utilitários como o hp-check, você tem o hplip instalado. Caso contrário, instale o hplip.
Veja o link