Eu lembro que foi necessário algum trabalho sério para que funcionasse ... De qualquer forma, tente este link: controlador HP LaserJet 1000 series e transfira o controlador e instale-o. Se bem me lembro, esse foi o que você teve que instalar, o Ubuntu não conseguiu um código aberto na instalação.