I got an error installing KB2919355 on a Windows 8.1 Pro clean install.

Most people can fix this error by doing the following in the console:

First


64bit: DISM /online /remove-package /packagename:Package_for_KB2919355~31bf3856ad364e35~amd64~~6.3.1.14
32bit: DISM /online /remove-package /packagename:Package_for_KB2919355~31bf3856ad364e35~x86~~6.3.1.14
RT: DISM /online /remove-package /packagename:Package_for_KB2919355~31bf3856ad364e35~arm~~6.3.1.14

Second


DISM /online /cleanup-image /startcomponentcleanup

Third


DISM /online /cleanup-Image /restorehealth

After searching up the error and running through log files, running all of the commands Microsoft suggests, and all of the tools they suggest I run, I found the log file this update creates.

After digging through it, I found the line saying that the folder “C:\ProgramData\Microsoft\Windows\Start Menu\Programs\System Tools” was missing. Well I remember that I removed this empty folder while cleaning up the Start Menu.

I recreated this empty folder and the update installed instantly. I believe this should re-create the folder automatically, but if your having this issue, check the folders.