You should try one of these below methods and check if it resolves the issue.
(I updated the 3rd method)
The Windows store cache memory may cause the error.
You should reset Windows store cache memory and try to re- install Windows 8.1.
Follow below steps:
a) Press Windows
key to open Run
b) Type WSReset.exe
and press Enter
Then try to re- install Windows 8.1 from Windows Store and check if it resolves the issue. If not, try the next method.
Did you install any anti-virus or security software
on your PC? Try to uninstall
all of them first, and then re- install Windows 8.1 and check if it resolves the issue. If not, try the 3rd method.
Did you relocate/move the Users directory and/or the ProgramData directory to a disk drive other than the disk drive that contains the Windows 8 directory? For example you have the directory C:\Users set to D:\Users
using a symbolic link.
If you did that “you will not be able to upgrade such installations to the next version of Windows
You can refer to this article for more information: http://support.microsoft.com/kb/949977/en-us
Open your System Restore
and check if you created any restore points before
moving the Users and/or the ProgramData directory. If you did, now choose that restore point and restore your computer. Then try to re- install Windows 8.1.
If you did not create
any restore points before relocating, the solution for you is so simple, that is performing a clean install
of Windows 8.1 instead of upgrading from Windows 8.