Версия HPLIP, установленная в 12.04, кажется устаревшей. Смотрите и следуйте инструкциям здесь
После установки через терминал, успех. Мой старый HP1020 LaserJet был найден, отлично печатает, и в systray можно установить утилиту HP. Утилита HP упрощает установку других принтеров; Мой HP 1320n LaserJet также установлен.