Eu tive o mesmo problema depois de executar uma atualização para o Ubuntu 16.04. A impressora era uma HP Officejet Pro 8610. A impressora parou, re. Sem filtro. Usando o gerenciador de pacotes Synaptic, encontrei apenas um programa de hplip instalado após a atualização. Eu instalei dois outros e tudo funciona novamente. Os programas necessários são hplip, hplip data & amp; hplip doc.