From the elevated command prompt:
- Run: chkdsk c: /r =====> This might take a while to complete.
- dism /online /cleanup-image /restorehealth
- sfc /scannow
- Delete everything under: C:\Windows\SoftwareDistribution\Download
- Try to run Windows Updates again.
NOTE: for step 3, You might have to run it multiple times until you get a message stating no integrity violation