I recently (2 weeks ago) bought a new laptop. It was the display model and so had all the latest updates, including updates to windows 8.1. Part of the policy of buying a display model is that the hard drive gets completely wiped.
I got the refurbished laptop (which was now running only windows 8) and updated it including eventually downloading and installing 8.1. All this happened fine andI was successfully running 8.1.
Then I had some problems - After a week, the store refused to work. I tried many things including resetting cache and even refreshing the device. The only thing left to do was to perform a complete refurbishment.
I did this and when I got round to downloading windows 8.1 again it only comes up with 0x80004005.
The point I'm trying to add is that a device that used to run 8.1 now can't.
The store is working fine (for now).