Excel 365 hangs with VPN

[RichSilv]

Often when I have a VPN Connection up I find that Excel Hangs and/or is unresponsive...

This occurs even with a Spreadsheet that is "simple", no formulas, no links to other sources...

But when I type into a Cell and then move to a different Cell, Excel is unresponsive...
If I change to a different Tab in the Spreadsheet and go back, I can enter data into another Cell, then the same symptoms...

When this is occuring, clicking on Save is un=responsive...
Exiting the Document is (often) unresponsive...

If I take down the VPN, (mostly) things go back to normal...

I have gone through the "Excel not Responding" Article, with no help there...

Any ideas?

[#2]

@RichSilv 

No ideas if only to change VPN client. I use VPN on every machine I work and so far had no issues with it, at least issues related to Office apps, Excel 365 in particular.

[#3]

Unfortunately, I dont get to pick the VPN Client... My Clients pick...

In this case, I have the issue with the MS VPN Client as well...