This particular error occurred on my Surface the other day when I was trying to install an app from Windows Store. Since it’s upgraded to 8.1, it’s been having issues re-installing the apps I had previously installed. It would tell me the re-installation failed and then informed me that the app is no longer available on Windows Store. I first believed it until later when I found out that I couldn’t actually install any of the apps on Windows Store, with the information shown as below:
According to this Microsoft KB, installing rollup 2887595 update, which was released in November 2013 would resolve the problem. If you don’t see this update installed from your Windows 8 computer, you can download the standalone update directly from Microsoft download center and manually install it on your computer.
But this didn’t fix my Surface, 1) it runs RT so I couldn’t manually install those standalone update files; and 2) it turned out KB2887595 is already installed.
So, out of the options having a quick fix, I went ahead and did a PC Refresh (PC Settings → Update and recovery → Recovery). And after about 20 minutes, it’s all fixed. Quick and clean.
I would also mention that if you do a Google search about this issue you may find a lot of trash talk mentioning something about the registry corruption or using CCleaner to clean up the machine. Don’t even bother. A PC Refresh is all you need. Quick, effective, and fix your issues without touching or manipulating your data.