I tried doing that (at the advice of MS tech support), but it still failed... Here's the last line of the tech support chat: "Please be assured that this process will fix the updates issue in your computer."
Update... Later the same day a notification box appears on the screen saying (paraphrasing) "We have some updates for your PC" I've not seen a message like that before pop-up on my desktop, it's like some weird new MS AI... but I hit Restart anyway and this time all was updated no problem... So, in the end, just waiting worked for me.