Durante o download do HPLIP mais recente, minha esposa me disse que a instalação do Ubuntu 12.04 também não era capaz de usar a impressora. Como isso funcionava bem, acabei desligando a impressora e o modem / roteador, reiniciando o modem / roteador e, em seguida, reiniciando a impressora. Tanto o 12.04 (com um hplip previamente atualizado) quanto o 14.04 com o hplip de estoque puderam reconhecer a impressora. Parece ter sido um problema de rede.