Cannot install Windows 8.1 Update Kb2919355. Windows Update Error 80073712

Error 80073712 = ERROR_SXS_COMPONENT_STORE_CORRUPT

I debugged this the last days several times. The fix is to run those 2 commands from a cmd, started as admin:

32Bit Windows:

dism /online /remove-package /packagename:Package_for_KB2919355~31bf3856ad364e35~x86~~6.3.1.14

dism /online /cleanup-image /startcomponentcleanup

64Bit:

dism /online /remove-package /packagename:Package_for_KB2919355~31bf3856ad364e35~amd64~~6.3.1.14

dism /online /cleanup-image /startcomponentcleanup

reboot and try to install the Updates again.

When it still fails, you can use the new Refresh/Reset feature (which removes all desktop applications but repairs the Windows Core) or the old InPlace Upgrade to repair Windows completely. This also keeps all desktop applications.

If you have AVAST installed, deactivate it until installation is finished. That worked for me on 2 different computers.

Users experiencing installation troubles should:

1. Run sfc /scannow from an elevated command prompt
2. Restart
3. From elevated command prompt:

32Bit Windows:

dism /online /remove-package /packagename:Package_for_KB2919355~31bf3856ad364e35~x86~~6.3.1.14

dism /online /cleanup-image /startcomponentcleanup

64Bit:

dism /online /remove-package /packagename:Package_for_KB2919355~31bf3856ad364e35~amd64~~6.3.1.14

dism /online /cleanup-image /startcomponentcleanup

4. Install April 2014 servicing stack update for Windows 8.1 and Windows Server 2012 & May 2014 servicing stack update for Windows 8.1 and Windows Server 2012 R2 & Fix Windows Update issues
5. Run Clearcompressionflag.exe from http://support.microsoft.com/kb/2919355
6. Restart
7. Attempt installation of the update

If you are still getting installation failures you'll need to:

1. Get ahold of a Windows 8.1 disk or ISO
2. Complete a repair install/in-place upgrade. Be sure to allow the installer to download any updates. NOTE: this repair process will keep all of your data, apps, desktop apps, settings, etc. unlike others.
3. Install all updates using Windows Update. You'll need to install updates & restart then look for more updates at least 4 times.

If you get an error message during your repair installation that says "we couldn't update the system reserved partition" you'll need to resize the small system reserve at the beginning of your drive using GParted:

1. Install GParted on to a USB drive using the Tuxboot method
2. Reboot your machine, make sure your BIOS is set to boot from USB first
3. Press enter to all of the questions to accept the default responses until you get to the main GParted window
4. Assuming your system only has two partitions, click the second box/partition, click resize/move, set the new size to about 300MiB less than the current size, set free space following to zero, select resize/move & select apply. Ignore any warnings it gives you about the risks of moving your main system partition, Windows 8.1 is smart enough to recover from these issues.
5. Select the first box/partition (very small), click resize/move, set the size such that free space preceding and following is 0, select resize/move & select apply.
6. Restart your machine and retry the repair install process.