Skype (Muscat)

Hi all,

I have just arrived to Oman and tried to set up my connections.
I cannot even log in in my Skype account. I have been browsing over the net. Apparently they say it is blocked by the government.
I tried to infall SaverVPN, they recommended this on the web to unblock this, but this does not work.
Does anybody have an idea how to get Skype working ?
I have a MAC book.
Thanks