anyway, here is one story of a person who posted a problem similar to your wife's.
http://www.qatarliving.com/node/67505

She is now here in Qatar and has recently been issued a Family RP.

Just keep on praying and believe.