I had high hopes for this solution, but alas after 2 tries while waiting for ms tech support to answer in chat I had the same warnings and errors on dism restorehealth in logs.
Warning DISM DISM Provider Store...Failed to Load the provider: C:\Users...\AppData\Local\Temp...\PEProvider.dll. - CDISMProviderStore::Internal_GetProvider(hr:0x8007007e)
Warning DISM DISM Provider Store: ...Failed to get the IDismObject Interface - CDISMProviderStore::Internal_LoadProvider(hr:0x80004002)
Warning DISM DISM Provider Store:...Failed to Load the provider: C:\Users...\AppData\Local\Temp...\Wow64provider.dll. - CDISMProviderStore::Internal_GetProvider(hr:0x80004002)
Warning DISM DISM Provider Store:....Failed to Load the provider: C:\Users...\AppData\Local\Temp...\EmbeddedProvider.dll. - CDISMProviderStore::Internal_GetProvider(hr:0x8007007e)
Error DISM DISM Package Manager:...Failed while processing command cleanup-image. - CPackageManagerCLIHandler::ExecuteCmdLine(hr:0x800f081f)
Error DISM DISM.EXE: DISM Package Manager processed the command line but failed. HRESULT=800F081F
The Update Diagnostic claims

as it did when following other directions that included it
sfc scannow does not find any integrity violation
dism /online /remove-package /packagename:Package_for_KB2919355~31bf3856ad364e35~amd64~~6.3.1.14
says package is not a valid windows package
dism /online /cleanup-image /startcomponentcleanup /resetbase
states the component store has been corrupted (my guess irreparably)
DISM.exe /Online /Cleanup-image /Restorehealth
throws the same error - 0x800f081f - with the same logs as above
and finally, Windows8.1-KB2919355-x64.msu does not install
it would be nice if ms provided a download of 8.1 free of charge for those of us who are registered users...or at the very least modify the installers