Mate of mine had the same issue, he got a job offer and prospective employer told him that they could not get the visa. He was an Asian orgin of UK national.

However, later he found out that employer changed their mind and offerd the job to someone else with lower salary.

I think you could find out the eason for been banned via forign office of Qatar. Good luck mate.