It takes as long as it takes. It helps alot if your company (or your wife's new employer) has a mandoob (fixer) with connections might be able to get it done faster. It's no guarantee though.

Based on my experience, it may be something as simple (and seemingly unrelated) as the key person being absent from their job and things are being allowed to pile up.

Hope it gets through soon for you!