A versão do HPLIP instalada no 12.04 parece estar desatualizada. Veja e siga as instruções aqui
Após a instalação via Terminal, sucesso. Minha HP1020 LaserJet antiga foi encontrada, imprime perfeitamente e uma ferramenta de utilitários da HP pode ser instalada na bandeja do sistema. O utilitário HP facilita a instalação de outras impressoras também; meu HP 1320n LaserJet instalado também.