When installing Office 2013 updates using Windows Update they may fail with an error code 80070663.
I tried all kinds of stuff to no avail. I ended up uninstalling Office 2013 then reinstalling. Then ran Windows Update again without any errors.
Feel free to post a comment you resolved using another method.