I have just started using skype in Dubai. I put credit on overseas but here I just sign in and it works good as gold and my web provider is Etisalat. Am not using a VPN either. If I try to access skype websites they are blocked but actually using it once it's downloaded is fine.