I would suggest you to manually reset the Windows Updates Components and check the issue status.
a) Click Start, click All Programs, and then click
Accessories. Right-click Command prompt, and then click
Run as administrator.
b) Stop the BITS, Cryptographic, MSI Installer and the Windows Update Services. To do this, type the following commands at a command prompt. Press the “ENTER” key after you type each command.
net stop wuauserv
net stop cryptSvc
net stop bits
net stop msiserver
c) Now rename the SoftwareDistribution and
Catroot2 folder. You can do this by typing the following commands in the Command Prompt. Press the “ENTER” key after you type each command.
ren C:\Windows\SoftwareDistribution SoftwareDistribution.old
ren C:\Windows\System32\catroot2 Catroot2.old
d) Now, let’s restart the BITS, Cryptographic, MSI Installer and the
Windows Update Services. Type the following commands in the Command Prompt for this. Press the
ENTER key after you type each command.
net start wuauserv
net start cryptSvc
net start bits
net start msiserver
e) Type Exit in the Command Prompt to close it.
Now you may try running the Windows Updates and check if the above steps resolve the issue.
For further reference, you can refer to the link:
How do I reset Windows Update components?
http://support.microsoft.com/kb/971058/en-us
Troubleshoot problems with installing updates
http://windows.microsoft.com/en-us/windows-8/troubleshoot-problems-installing-updates