I haven't been to Dubai in a while, but used to have problems with skype. I used a program called Hotspotshield and it seemed to work. If you download this program, be careful, it will try to lure you into changing your browser...