Yes. I have the same issue with me as I also arrived in Qatar on Visit Visa in Dec-2012 and my employer got my work visa now in end of Feb-13 (almost 3 months). But my employer says that it was time taking coz he did not have Engineer Visa available with him at the time I arrived. So please check with the employer of your wife if he has the right visa available or not. Good Luck