OK, eu descobri qual era o problema, então, para aqueles para quem isso pode ser relevante:
O arquivo de configuração do cliente cups tinha como nome de servidor algum servidor de rede antigo, e manteve o aplicativo da impressora travado e também falhou na instalação do hplip.
Então, com
"sudo gedit /etc/cups/client.conf"
Eu editei o nome do servidor para
"localhost: 631"
e a partir deste ponto tudo funcionou bem.