Não importa se você usa o Ubuntu 14.04 ou o Ubuntu 15.04, ou se isso diz respeito ao Ubuntu 16.04.
Abra o terminal e verifique se o hplip já está instalado. Mas primeiro você precisa ligar sua nova impressora. Conecte o cabo usb na sua máquina Ubuntu. Então reinicie sua máquina Ubuntu. Quando logado após a reinicialização, abra um terminal e digite (conectado à internet):
% bl0ck_qu0te%Sua máquina provavelmente está informando que o hplip já está instalado. Então fazemos então:
% bl0ck_qu0te%A máquina provavelmente está informando que o hplip já está instalado, mas, por isso, fizemos a reinstalação.
Então você pode rodar no terminal:
% bl0ck_qu0te%A sua impressora deve ser reconhecida e configurada quando você tiver seguido as etapas da hp-setup. Basta imprimir a página de teste e tudo ficará bem agora.