Olá Rojacone, tenho exatamente a mesma Multifuncional que você, não lembro como era no 7.04, lembro de ter usado muito o pacote baixado do site do HPLIP, mas isso era no 7.10, desde o 7.10 eu venho usando os do repositórios mesmo, que é mais fácil de instalar e estável também.
Cara, recomendo utilizar o Driver do repositório, e para instalar a Multifuncional, tente pelo HP Toolbox, caso não tenha ele ai no Menu, crie, ou digite no Terminal/Konsole:
hp-toolbox
Mas antes disso desplugue a sua Multifuncional da porta USB, conecte novamente, e abra o HP Toolbox e instale-a, sempre deu certo comigo assim, tinha vez que dava uns erros, mas era só tentar novamente que ia.
Sobre esse erro no pacote que você baixou do HPLIP, o arquivo está corrompido, caso o que falei acima não dê certo, baixe novamente este arquivo.