Очень странно, ибо принтеры HP обычно дружат с Linux. Если принтер новее операционной системы, то можно попробовать скачать свежие драйвера с официального сайта (они называются hplip), помнится, я так использовал одно МФУ от hp под старой версией Ubuntu.