I ran into this while doing work for several companies in Oman, their state telecom provider is in a monopoly position for voice calls, and the VOIP ban is to push business to them.

They had some pretty ridiculous workarounds, like using teamviewer for its voice chat function.