you are wrong... and I can prove you.

Entry visa for Qatar (if all documents are in order) takes 2 - 5 working days.

New Residence permit takes (from the nationality approval process till the visa is issued) take 2 - 3 weeks.

I am sure the dealy is from the HMC not the Qatar Immigration dept.