Masantos, so esqueci de dizer que para os procedimento que descrevi é necessário voce excluir antes a pasta hplip, que esta em sua pessoal (home).
Quando voce baixar o driver da Hp ela sera criada novamente.
Vê se ajuda, pois na primeira vez que fiz os procedimentos acima sem excluir a pasta hplip deu mensagem de erro.
Só que meu sistema é Ubuntu 9.10 e 10.04 de 32 bits.
Não sei se 32 para 64 bits existe diferença de procedimento, pois tenho os dois instalados no mesmo Hd e a impressora funciona tanto num quanto no outro.