not working
I'm not sure what some of the others mean when they say skype is working. I highly doubt it. The ban seems pretty solid across the UAE. A few of the solutions suggested by others have worked, albeit briefly, until traffic became too great and the proxy was shut down.
Perhaps there are a few trolls who want to get people's hopes up artifically. Not sure why anyone would want this...
Probably the easiest (only?) way to connect is through a proxy somewhere, but finding reliable ones is hard. If you have a friend abroad who is willing to let you tunnel through his/her computer, that could work, if you can figure out how to set it up.
JL