Antes de continuar o processo de instalação, feche todos os programas do sistema de gerenciamento ou gestão de pacotes (YaST, Adept, Synaptic, Up2date etc). Se houver algum aberto, ele irá atrapalhar o processo de instalação da sua impressora.
Se você escolheu a distribuição adequada ao seu caso, no site de download do hplip, o nome dela deve estar aparecendo aqui. Se este não for o caso, aconselho você a baixar novamente o hplip.
hplip – ubuntu – Captura de tela – Escolha a sua distro
Clique para ver detalhes.