Installation of certain Windows updates may fail to complete. Although the installation itself succeeds, the configuration part does not complete, and the changes are reverted, causing all updates to fail. When looking at the update history (Windows Update → View update history), the updates have failed with error code 0x800F0922:

Known affected updates

The following updates are known to be affected by this, but there are probably others as well.

• Windows 8/Server 2012: KB2756872, KB2770917, KB2955163
• Windows 8.1/Server 2012 R2: KB2919355

Cause

The affected updates fail to install because the System Reserved partition (not the C:-drive) is full or nearly full.

In my case, a log file in the System Volume Information folder has clogged up the partition, causing any updates that write files to the System Reserved partition, to fail:

Resolution

By default, the System Reserved partition is hidden, and the files and folders on it are protected (hidden/system and through NTFS). Instead of assigning a drive letter to the partition and unlocking the files and folders by changing the NTFS permissions, it's easier to boot into Windows PE (through F8 or with Windows installation media), and get rid of the files that way.

1. Boot into WinPE with a Windows installation media, or through through the boot loader (F8).
2. Select to Repair your computer, select Troubleshoot, then Command Prompt.

   
3. In WinPE, the System Reserved partition will be assigned to the C:-drive. All the hidden folders and files will also be visible by default.
   Navigate through the folders and files. Particularly check the System Volume Information folder as this will be the most likely cause for the partition being full. There may be large log file(s) there.
4. Remove the files. When in doubt, be sure to check the internet to be sure you may safely delete the files you targeted.
5. When the necessary files have been removed, you can reboot back into the operating system.

If you have cleared some room on the System Reserved partition, the installation of the affected updates should now complete successfully.