It is the Business Visa that got rejected though, so normally the quota wouldn't matter (???). Of course as the Business visa is a very common company procedure to get employees in Qatar before applying for a Work permit, maybe the Ministry decided that this cannot happen prior to the company securing a quota first...