Hi Jon,
Please follow the methods to fix the Windows 8 update issue:
Method 1: Scan for Malware:
Microsoft Safety Scanner
http://www.microsoft.com/security/scanner/en-us/default.aspx
Note: Any data files that are infected may only be cleaned by deleting the file entirely, which means there is a potential for data loss.
Method 2: Run SFC / Scannow. Please follow the below steps:
a. Type Windows key +W
b. Command Prompt (Admin)
c. Type cmd
d. At the Command Prompt, type: sfc/scannow
The sfc /scannow command scans all protected system files and replaces incorrect versions with correct Microsoft versions.
Method 3: Run the Checksur Commands:
http://support.microsoft.com/kb/947821
For reference:
Troubleshoot problems with installing updates:
http://windows.microsoft.com/en-us/windows-8/troubleshoot-problems-installing-updates
Please post back if you are experiencing any issue with Windows. I will be glad to provide you with additional options.