Outlook 2016 hangs when opening emails with some SharePoint links

I get emails from time to time that have links to SharePoint docs. I noticed that in some cases, I would get the "contacting the server" window as shown here which would not go away for 10-15 minutes even if I click Cancel. Outlook would be unusable until the window goes away. It appears that this happens only when the link is to a Word doc (as opposed to Excel, for example). None of the solutions described in the Microsoft page linked above helped.

Is there a way to stop this?

I am using Office 2016 on a Win 10 machine