My Systems Administrator encountered a similar issue yesterday. He was able to resolve it today with an update. He’s in the “fast” update channel. We are running O365, and the update he ran was an O365 update.
I had a similar problem with Word, but it was solved by opening a document directly instead of launching Word from the shortcut.