Yes, don't be discouraged, these things always take way longer than you would ever think. Go to as many sources as you can find - internet job sites, businesses, universities in Qatar (who are always looking to hire), friends. Come for a visit and see if you can set up some interviews. Try and try again, follow your dream. It may take some time but it will happen.
Mandi