If Windows Update is failing, especially if the Win8 install was an Upgrade from a prior Windows OS, do the following:
Command Prompt, Run as Admin
DISM.exe /Online /Cleanup-Image /ScanHealth
Hit ENTER
After that finishes...
DISM.exe /Online /Cleanup-Image /RestoreHealth
Hit ENTER
Reboot & retry Windows Update
