The whole process for applying for an entry visa is either very simple or very complicated. I am awaiting my visa to start a 3rd stint in Qatar with the same company. First two visas issued within 10 days. The third is 6 weeks and counting. It could be a multitude of things, from a backlog due to Eid to someone in HR forgetting to apply for the visa. Yes, it happens and has happened.

Don't give up and don't sit around waiting. Be proactive. Send emails, make phone calls and push and press if you really want the job.