Often takes over a year to get a new residency permit – before she took Austrian citizenship, my wife had to get a Notvignette to allow her to leave the country after 17 months processing time, even though she had previously held a 10 year permit. A friend’s wife has been waiting for 16 months at the moment, and the end is apparently only in sight after a lawyer was involved.