Странно. HP всегда с Linuxой дружила.
Отключи устройство:
Проверь (если нет то установи) пакеты hplip hplip-data
sudo apt-get install hplip hplip-data
затем
sudo apt-get update
затем подключаешь устройство. Прога запускается и грит о твоем девайсе, просит качнуть драйвра и ПО, все ей разрешаешь и у тебя все начинат работать. По крайней мере все устройства HP с которыми сталкивался именно так и подключились