Error: 0x80070005 when installing KB 2919355

Followed all the steps above and the same result. Error code 80070005.

I reran Windows Update Troubleshooter and it states it repaired error 0x80070057 (2014-05-17-T-09_04_08A). The update history still shows error 80070005 as the reason. 

Also,

Problems installing recent updates - Not Fixed

Check for missing or corrupt files - Detected

Service registration is missing or corrupt - Fixed

This PC was Windows 8 and updated to 8.1.

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

This error may appear for multiple reasons. One cause that has been identified is a malware infection.

Begin by eliminating malware as the cause.

1. Go to Microsoft Safety Scanner.
2. Click Download Now.
3. If you are prompted, click Run.
4. Follow the instructions to download and install Safety Scanner. When you are prompted, add a shortcut to Safety Scanner to your desktop.
5. From your desktop, double-click the Safety Scanner icon. When the program starts, click Scan Type, click Full Scan, and then click Next.
6. After the scan is complete, remove all detected malware entries, and then try to install the update again.

Next, run the Windows Update Troubleshooter, then open Windows Update and try to install the update again.

Finally, Run the DISM tool

1. Swipe in from the right edge of the screen, and then tap Search.
2. (If you're using a mouse, point to the lower-right corner of the screen, move the mouse pointer up, and then click Search.)
3. Enter command prompt in the search box.
4. In the list of results, swipe down on or right-click Command Prompt, and then tap or click Run as administrator.
5. In the Administrator: Command Prompt window, enter the following commands. Press the Enter key after each command:
   1. DISM.exe /Online /Cleanup-image /Scanhealth
   2. DISM.exe /Online /Cleanup-image /Restorehealth
6. To close the Administrator: Command prompt window, type Exit, and then press Enter.
7. Run Windows Update again.

If you have scanned for malware, used the Windows Update troubleshooter, and completed the DISM commands but you still experience Error 0x80070005, please contact Microsoft Support so that we can further investigate your issue.

Mr. Srinivasa,

Your troubleshooting steps are not only off par, they're completely wrong... as thousands of Windows 8 users have repeated over and over again to Microsoft moderators and responders within threads.

Please stop giving the above steps as they only make the problem worse and compound the issue.  For the CORRECT steps to take to solve this issue, please refer to my reply to the thread above.

I would also ask that you please inform your colleagues of this as well.  Had any of you taken the time to do what you're asking others to do, you would have easily seen your "solutions" [misinformation] do nothing but add to the problem.

***It appears I have stumbled upon a fix for all KB2919355 issues and will be posting this to numerous forum threads***

As many discoveries have been made, I discovered this accidentally. and quite by coincidence... 

In order for users, who've been plagued by errors and file corruption, to get a successful completion of KB2919355, all that's needed is to run the 8.1 upgrade installer, and when the 8.1 installed goes to the wait screen after entering the generic product key, start Windows Update for the install of KB2919355

Steps

1. Run the Windows 8.1 installer from within Windows, as if you're going to do an install repair "upgrade".
2. Enter the generic product key, and upon clicking next, the installer will say wait... 
3. Give the installer about 5 minutes, then start Windows Update (it should show the KB2919355 update), and click install.
4. Windows Update will begin downloading the update... if you have a Windows Update cache problem that causes the speed and percentage to remain at zero, don't worry about it and get the update installed first, then you can clear the cache and remove the directories afterwards.
5. The install may fail, don't worry... simply hit install again, making sure the 8.1 installer screen is still on the "wait" screen, as whatever the installer is doing during the "wait" screen is what makes the KB2919355 install possible. 
6. KB2919355 should install and Windows Update should request you to restart... simply do so without cancelling the 8.1 installer.  Windows will finalize the update during the shutdown and restart processes.
7. Upon rebooting into Windows, you will have a multitude of additional updates that will need to be installed (around 10, give or take a few), and you can verify the install of KB2919355 by going to "view installed updates" 

A few users will need to comment back once they'e performed this in order to see if this automatically fixes the multitude of issues users are facing, and if it doesn't complete successfully, then I can back track what step I took over the past several days in order to figure out what caused this to work for me, but not others if problems occur.