The visa system has got a fair few chinks in them. Getting into the country is as hard as getting outside. This is a good security measure on the part of the immigration department. There are a lot of hassle related with getting your paper work running. What you gotta do is get urself a 'mandook' , essentially a person fluent with the immigration procedure (which you have a competent knowledge on) plus is well versed in arabic and preferably has 5 yrs plus experience handling such issues.

cheers
xyned