According to Windows support...the solution is supposed to be at the following:
FYI... I DID THIS BUT I HAVE THE SAME ERROR///DID NOT WORK FOR ME!
http://support.microsoft.com/kb/947821
For Windows 8
Swipe in from the right edge of the screen, and then tap Search. (If you're using a mouse, point to the upper-right corner of the screen, move the mouse pointer down, and then click Search.)
Type "cmd" or command prompt in the search box.
In the list of results, swipe down on or right-click Command Prompt, and then tap or click Run as administrator.
In the Administrator: Command Prompt window, type the following commands exactly as they appear. Press the Enter key after each command:
DISM.exe /Online /Cleanup-image /Scanhealth
DISM.exe /Online /Cleanup-image /Restorehealth
!!!NOTE THERE IS A SPACE BEFORE EACH OF THE ABOVE FORWARD SLASHES !!!
To close the Administrator: Command prompt window, type Exit, and then press Enter.
Run Windows Update again.
Click to expand...