Como o @Raphael apontou, a versão mais recente do hplip foi lançada em seu site, mais ela vem em .run executável.
No meu 16.04, a versão hplip padrão era 3.16.3 , enquanto o site deles oferecia mais versão do que o padrão. Portanto, é possível que você instale uma versão mais recente do hplip no site.
Portanto, se você instalar com êxito a versão mais recente (via .run instalador) em seu site oficial, hplip poderá ter sido atualizado, mas você simplesmente não notará isso. Tente executar hp-setup no terminal para verificar se a versão está listada como sua versão desejada. Exemplo de saída:
Liso@thinkpad:~$ hp-setup
HP Linux Imaging and Printing System (ver. 3.16.3)
Printer/Fax Setup Utility ver. 9.0
Copyright (c) 2001-15 HP Development Company, LP
This software comes with ABSOLUTELY NO WARRANTY.
This is free software, and you are welcome to distribute it
under certain conditions. See COPYING file for more details.
Se nenhuma das versões estiver listada corretamente como deveria, tente remover hplip e reinstalar novamente .