I believe that part of the problem is your IT qualifications. The sub-continent is known for its expertise in this area. Another issue may be these "agencies." It is hard to deal with a middle-man without knowing them. The only real suggestion I have is applying directly to the six American universities in Qatar. They all post their job openings on their websites. They will deal fairly with you.
Mandi