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