It seems to be common in much of the middle east (and sometimes, the far east), that even after a company thinks that they've recruited someone, somebody else in the organisation may think they can do better by recruiting for less, or someone more experienced.

It may well be a case of miscommunication within the organisation, but whatever it is, after 2 months, I would certainly broaden my horizons and apply to as many other firms as possible.

I've known a close friend of mine who was 'recruited' to the point that he had his certificates authenticated and passports made, only to find out that he hadn't been 'recruited' - the person in charge of the company claimed ignorance of where the visa could have gone!

Not to depress you, but just be pragmatic. Keep applying.