"There are network issues stopping us from opening your document" when editing a word document on the desktop

Issue
I am opening a document to edit it on Office desktop and I get the error "There are network issues stopping us from opening your document".

Cause
This is not an FYI issue and we have only encountered this error once.

We researched the error and found the following article from Microsoft that shows this exact same error:

This might help, but we suggest you ask your IT department to contact Microsoft for a more definitive resolution.