У меня похожая проблема. Правда, я использую Runtu Lite, что по сути та же Ubuntu. Проблема этого принтера, что он "тупой". Для его работы драйвер при включении принтера должен загрузить в него микропрограмму.
При включении принтера он должен "погудеть" два раза. Первый раз в момент включения, второй - при загрузке микропрограммы. После этого принтер должен работать, по идее. НО, он не работает. Нужно его ещё раз выключить и включить. При этом ОС должна быть загружена. И только после этого, когда принтер опять два раза погудит, центр управления HP сообщает,что принтер готов. Никакие другие последовательности включения оборудования не приводят к работоспособности принтера. Я не гуру линукса, поэтому я не знаю, что нужно сделать, чтобы он правильно инициализировался с первого раза.
Устанавливать нужно последнюю версию HPLIP, которую можно скачать с сайта HP.