Perhaps you should call your home country to make sure that your wife is indeed there. next i will advice that you get copy of her exit visa/stamp from doha (stamped on her passport on departure) and tickets info. once you have enough evidence and confidence.. then approach the immigration and insist that there is a mistake.. you wife exit the country on soso date and this is the proved.
if you can't get any of this.. and the computer continue to show that she's in qatar.. then you're in deep s**** seriously.... because we live in an age of masive information.. we believe in IT morethan we do believe in our self...if the computer say no.. its no... so don't waste your time fighting a war you can't win... just get some prove and confidence ok..... got 2 get some' sleep now.. gud luck my friend... etc
-