im not to sure there is a temp solution with out breaking up your existing update solutions, i've removed the updates that caused the issues , but they will then re-install , and if your patching to a security level your then non-compliant , moving office back to a previous version isn't practical across 100's pc's within a company , and again you'll need to amend your update policies to not apply the latest release of office ,
MS really need to get a fix in place for this
the only particle way to work around is to copy the link to run ad open from there ,this works fine