The same thing was happening to my missus' laptop, all from an Update from the 27th I think, there were 8 that were failed in the Control Panel> System> Windows Update History
The way around this, was to go into Windows Update, and Check for Updates
yourself, Check the number of the first failed update on your History list, and install that update only. You'll probably be prompted to restart.
The rest you can bulk install after that, if there are any others that give you jip, just install them singularly and manually that way until the rest install fine, and you should be golden.
Hope you've got it sorted by now, but just incase you or anyone runs into this problem again and it just seemingly "fixed itself" the first time.