UPDATE – I have just contacted another customer who is using Office 2016, and they report that it’s working OK for them.
I notice for the install of Office 2016 (which is still running…) that it uses the Click2Run technology, which downloads bits of Office as the users needs to use them. This MIGHT be the problem. No solution – yet, but there is no underlying issue.