I had the same problem with this thing. It kept telling me that I needed to install all updates to be able to upgrade to Windows 8.1 but I got error messages when I “checked for updates”. I did notice a little message at the bottom of the window saying it would update again on its own in 2 days.
Then I was finally able to install 8.1, took a good while for that too. Download, install, configure and setting it up...
Yes, there is an update fix program you can download and run that will reset windows updates etc, and a cache clearing command you have to run in the windows store as well... I did eventually find the right information and get it resolved, but like I said, took 10 hours to do something that should have taken a few.