I've run into Office 2016 failing to launch where a windows shows up which says "Updating, please wait", followed by the application (Excel, Word, etc) crashing with the above error.
The solution is to restart the 'ClickToRunSvc' service in Task Manager (under the services tab).
