Eu segui a sugestão @ emk2203 e funcionou.
Novo começo
Eliminar
sudo apt purge cups cups-client cups-bsd
sudo apt purge hplip hpijs printer-driver-gutenprint
Instalar
sudo apt install cups cups-client cups-bsd
sudo apt install hplip hpijs printer-driver-gutenprint
Então minha impressora pode ser encontrada com nmap
.