Error: 0x80073712 when installing KB 2919355

Then the only thing you can do is a repair install... period. I also included this at the bottom of the first post I did. (I apologize, I thought I had and realized a few minutes ago it was on the thread for 80070005.  I have since updated my original post on this thread to reflect the same information given on that thread).

DISM is the only tool that exists to repair component store corruption.  There is NOTHING else.  Microsoft fixing the way they deploy this update WILL NOT fix your component store corruption.

The most convenient way for you to fix your problem is by doing a repair install "upgrade".  Once the "upgrade" finishes, you will need to run the startcomponentcleanup, followed by restorehealth, restart the computer, then fun sfc scannow (the two can't be run back to back when corrections have been made).

Tutorial for Repair Install "upgrade"

http://www.eightforums.com/tutorials/26095-repair-install-windows-8-a.html

dism /online /cleanup-image /startcomponentcleanup

Crashes with error 14098 the component store has been corrupted. I look in dism.log and it's about 20 lines, done with errors about incorrect syntax, then the rest of the log is CHINESE CHARACTERS!

What tutorial did you follow?  It certainly wasn't the one I wrote about and will paste below.  The tutorial you did follow won't work, I've detailed out why in my response that was a post before your last one.  If you've done things to troubleshoot, you will need to restart your computer and start from step 1. under "First"

The following fixes the Component Store Corruption KB2919355 AND Windows Update causes...

The following DISM commands must be given in the chronological sequential order of:

First

(Fixes Component Store Corruption; Should 1 or 2 fail with an error, rerun. If either fails a second time, you will need to do a repair install, see tutorial at bottom):

1.dism /online /cleanup-image /startcomponentcleanup

2. dism /online /cleanup-image /restorehealth

3. Restart

4. sfc /scannow

5. Restart

Second:

("Resets" Windows Update; however, if you attempt KB2919355 again through Windows Update, the same corruption will occur again)

1. Create bat and run as ADMIN:

net stop wuauserv

rmdir /s /q C:\Windows\SoftwareDistribution\DataStore

rmdir /s /q C:\Windows\SoftwareDistribution\Download

net start wuauserv

2. Restart

‪#‎ WARNING‬:

this was not a fast process... component cleanup took almost 5 hours. Prior to the above sequential steps, I did an install repair (used iso to "upgrade" Win 8.1 Pro to Win 8.1 Pro) as a last ditch effort (after half a day of researching a fix and finding none) to get rid of the corruption... it didn't solve it btw. The insane amount of time could have been due to the install repair, or it could have been because of whatever ‪#‎WindowsUpdate‬ mucked up the first time around trying to install this update (this will become known after another user affected by the corruption causingKB2919355 completes the steps).

‪#‎ ADVICE‬:

run the commands from a bat for an unattended fix. For whatever reason, if these commands are run, but not in chronological sequence, the corruption will remain.

...Now, back to the update ‪#‎Microsoft‬ mucked up (KB2919355)... it still fails after the above lol Bright side: no more corruption in Component Store =] lol

ADVICE:

Download the updates included in KB2919355 individually and install... or do as old Van Winkle did and find a tree.

***If the above fails to get rid of the Component Store Corruption (steps 1,2, or 4 fail), then an install repair (upgrade to your same version of windows) will be required.  Although this repair does not eliminate the corruption, if you're unable to fix the corruption using the method above. then the install repair is replacing something that is needed to fix the corruption but which is not able to pro vide a fix on it's own. Also, download [search] "Microsoft Safety Scanner" from the Microsoft website (I apologize, as I don't remember the thread I found the link on) and run it in full mode either way.***

Tutorial for Repair Install "upgrade"

http://www.eightforums.com/tutorials/26095-repair-install-windows-8-a.html

• Once KB2919355 causes corruption to the extent that /restorehealth no longer operates without errors, there is nothing further than can be done to repair the corruption, except a Repair Install.  DISM /restorehealth was designed to fix component store corruption and is the only application able to do so. Windows Update and KB2919355 causes system corruption to such an extent that using /source and pointing to the installation media or a working windows 8 installtion without corruption does nothing and /restorehealth still fails.

DO NOT, I REPEAT, DO NOT REFRESH/RESET YOUR PC.

***DISCLAIMER:*Microsoft will deny this update caused corruption within end user's systems and will blame it on everything else but components of their own OS, most especially Windows Update.  The only problem with this: thousands of users have reported massive corruption not only to the Component Store, but also within the DISM and System File Checker utilities.  Microsoft closed the two longest running threads on the corruption caused by KB2919355, one 116 pages long, the other 103... all the while telling users to run /scanhealth /restorehealth maybe a /startcomponentrepair in their somewhere, but never in the order which they must be run, or how to explain DISM /restorehealth corruption errors when being used with /source and the source was a mounted install.wim, as well as a VM win 8.1 with no corruption within it's component store.

‪‪#‎Windows8‬ ‪#‎ComponentStore‬ ‪#‎WindowsADK ‬‪#‎ComponentStoreCorruption‬

http://www.infoworld.com/t/microsoft-windows/microsoft-posts-tips-overcoming-windows-81-update-kb-2919355-errors-242603