I live in AUH, and I am unable to connect to SKYPE via the ADSL line. However, I have managed to connect by setting up a VPN (Virtual Private Network), that is costing me $8.88 per month (around AED33) - IMHO well worth every dirham. PM me if you want details!
Cheers
BL