As I understand the law it's NOT illegal to use Skype for personal calls. And even if it was, it would be hard for them to block it since it can use the http port to transmit/receive. They'd have to do packet inspection or something instead (which is harder, but I believe UAE have implemented it recently).