Absolutely normal..a lot of the delay is linked to the number of approvals needed prior to any offers being firmed up..also there is always the issue of Qatarisation in which, some companies, has to acquire Ministry of Interior clearance to hire expats for positions which are deemed too specialised to put to the local market..then there is of course the cultural aspect in which things get done at one's own leisure!