Eu tive o mesmo problema no Linux Mint 18 com o Cinnamon.
Para corrigir isso, instalei libtool-bin
e reiniciei a instalação de hplip
novamente. Desta vez, ele me levou a desinstalar a instalação anterior, o que eu fiz. Após a instalação e reinicialização bem-sucedida, consegui configurar minha impressora e tudo ficou bem.