"операция установки выполнялась слишком долго" и далее откат установки. Смена драйверов не помогает.
Решение:
Во время установки драйвера (возможно это можно было сделать до установки) залез в настройки самого принтера (Настройки-Обслуживание-HP Smart Install) и нажал ВЫКЛ, то есть отключил этот самый HP Smart Install.