there's a smart solution to unblock Your Skype again:
what You need is a "Tunelling" software-solution, such as "JAP" -
http://anon.inf.tu-dresden.de/index_en.html
that works just fine again in Dubai outsmarting Etisluts blocking attempt-
however rendered slightly slower (barely noticable) than normal, but basically running okay now!
You have to get You the latest "Developer-Version 05.337" - which brings up your Skype again to reasonable speed ...
there's one glitch though...
Antivirus-Packages like Norton Anti-Virus detect those JAP-tunneled traffic correctly as "a possibly harmful worm" (which it is in deed, a worm, not harmful) and issue a warning, and consecutively tries to block that tunneled Skype traffic;
therefore You must either shut down Your Norton-AV whilst using it - or explicitically allow thatJAP-program in the Anti-Virus settings, which works fine with Norton now - again after some fiddling;