My wife's took 5 months, but then she married a local. :) But before that was a three-year tragicomedy with all the problems you bring up, plus another nasty one: the "visa discount". Large employers love to cut your salary by 15-20% if they can get away with it. What are you going to do? Quit?