I opened a case since I have been dealing with this issue for a while. Mine does the "Couldn't complete the updates...". I just got off the phone with the Microsoft tech and her solution to fix the issue is for me to purchase Windows 8.1 and do an in place install.
Are you kidding me?
I paid for Windows and MS pushed the upgrade to me, now I have to pay for it??