Кому интересно. Проблема решилась так.
Изначально на ноутбуке стояла Windows 8, а после уже я обновил до 8.1, однако в первый раз я постарался установить чистую Windows 8.1, а под нее ключик не подцепляется. С чистой Windows 8 (образ называется Single Language) ключ подхватывается сразу же и без проблем, однако установить я ее сразу не смог, т. к. она не увидела мой жесткий диск. Узнав, что у меня чипсет материнской платы Intel HM77 Express, полез искать дрова, однако их в чистом виде не найти: есть либо от производителя, либо нет на оф. сайте Intel. "Подсовывать" при установке (спасибо google) надо - "Драйвер технологии хранения Intel® Rapid (Intel® RST)". С ним все установилось сразу, хотя Windows ругался, что диск может быть поврежден.
Почему именно переустановка, а не recovery, как мне все советовали? Позвонив в тех. поддержку HP, мне настоятельно рекомендовали сделать восстановление использую их фирменную утилиту (HP Recovery Manager вроде), через клавишу F11. Так и сделал. Вылезла ошибка и больше ничего не запускалось. Фирменная утилита убила Windows.
Т. к. я нашел образ recovery для ноутбука HP ENVY 6-1253er, буду пытаться вернуть им начальное (из магазина) состояние ноутбука. Зачем? В ноутбуке установлена плата на 6Gb в mSATA, которая должна служить кэшем и помогать быстрее грузиться системе. Плюс разбивка с разделом восстановления. Я не сделал этого на рабочей машине только потому, что нужно было обновить BIOS, а не все exe-файлы у меня запускались.