Убедитесь, что Вы устанавливаете продукт соответствующий тому, что был на вашем компьютере изначально. На многих машинах устанавливалась одноязыковая версия Windows 8 SL, а это не то же самое, что просто Windows 8. Желательно также сохранить язык и разрядность.
Ещё имеет значение регион. Активация должна выполняться из того региона, где продавался ноутбук. Если Вы приобрели его за границей, могут быть проблемы.
Если Ваша машина с прошитым ключом ( у таких ноутов на дне голографическая наклейка с логотипом Window 8 и без напечатанного ключа), то ключ совсем вводить не надо, пропустите этот шаг.
Обновление Windows 8 --> Windows 8.1 бесплатное, мало того, оно обязательное, поэтому ключи OEM для ISO c сайта Майкрософт принимаются в качестве исключения.