I thought the basis of Skype blocking was that VOIP was "illegal" in the UAE.
This from the EK Safar Magasine 26/04/2007:
"VOIP" was introduced into the Emirates Group IT infrastructure with the new Emirates Engineering Centre completely running on VOIP telephony for its voice needs. VOIP telephony will continue to be rolled out to all other new facilities."