Hey mjkop005, its sad to hear abt your struggle. I know how hard it is as we went through the same. but after lots of tries, we got it luckily. Qatar is a small country and they take considerable care of issuing visa's to expats, could be to keep an eye on population..

Keep trying, be cool and humble, you will get it eventually. that's what I have experienced.