Was having trouble with a well known paid vpn service that I've used even in China for over 10 years. It was working, but really slow.
Talked to them and they gave me a new way to connect.
They said that the two UAE providers were not blocking vpns, because that is illegal. What they were doing is slowing them down to unusable speeds so people stopped using them.
The new connection details he sorted me with have me back to full speed "browsing"