Нашёл решение на youtube:
https://www.youtube.com/watch?v=cemymZbtadY
В настройках самого принтера (на встроенном экране девайса) нужно выключить (OFF) пункт HP Smart Install по пути
(Шестеренки) -> Обслуживание (Service) -> HP Smart Install -> OFF
И запустить инсталляцию заново. Помогло с первого раза.
Удивляюсь, почему об этом ни слова на официальном сайте поддержки HP.