Собственно, обнаружил решение проблемы, когда лицензионный ключ Windows 8 не подходит для загрузки Windows 8.1. Отмечу также, что он не подойдет и для чистой установки, но решение этой проблемы также имеется (см. Что делать, если ключ не подходит при установке Windows 8.1 ).
Обновление 2016: появился новый способ загрузки оригинальных ISO Windows 8.1 с сайта Microsoft .
Загрузка Windows 8.1 с использованием лицензионного ключа Windows 8
Итак, прежде всего перейдите на страницу http://windows.microsoft.com/ru-ru/windows-8/upgrade-product-key-only и нажмите кнопку «Установить Windows 8» (не Windows 8.1). Запустите установку Windows 8, введите свой ключ ( Как узнать ключ установленной Windows ) и когда начнется «Загрузка Windows», просто закройте программу установки (по некоторой информации, нужно дождаться, когда загрузка достигнет 2-3%, но у меня сработало с самого начала, на этапе «Оценка времени»).
После этого, снова перейдите на страницу загрузки Windows и на этот раз нажмите «Скачать Windows 8.1». После запуска программы сразу начнется скачивание Windows 8.1, при этом, вас не попросят вводить ключ.
После окончания загрузки вы сможете создать загрузочную флешку, создать ISO или же произвести установку на компьютер.
Вот и все! Остается лишь проблема с установкой загруженного Windows 8.1, так как при установке он также потребует ключ, и, опять же, имеющийся не подойдет. Об этом я напишу завтра утром.