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:
64bit: DISM /online /remove-package /packagename:Package_for_KB2919355~31bf3856ad364e35~amd64~~188.8.131.52
32bit: DISM /online /remove-package /packagename:Package_for_KB2919355~31bf3856ad364e35~x86~~184.108.40.206
RT: DISM /online /remove-package /packagename:Package_for_KB2919355~31bf3856ad364e35~arm~~220.127.116.11
DISM /online /cleanup-image /startcomponentcleanup
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.