I've had this happen before and this worked for me.
In an elevated command prompt, execute (Article):
1. Bring up an elevated (Administrator) command prompt
2. Execute the following commands sequentially:
a. fsutil resource setautoreset true c:\
b. cd %windir%\system32\config\txr
c. attrib -r -s -h *
d. del *
3.Type: Cd c:\windows\System32\SMI\Store\Machine
Type: Attrib –a –h –s *.TM*
Type: Del *.TM*
*** You may get access denied errors -- its ok for now ***
5) Restart in Safe Mode with Command Prompt. Redo the steps above in BOLD. Some files still will not delete. That's fine.
6) Restart in Normal Mode - run windows update with success.