Yes, there is some difficulty as I am going through the same situation. I have been offer a job which I have accepted and not I came to know that company applied for my visa but it got rejected. They are going to apply again this week. Let see what happens. I know one other person who got a job in Qatar Gas and going through the same situation from last 2 months but there are people who got their visas as well. I wish you good luck.

Beside is there any update regarding your visa because its been a month since you have posted this?