Zomg it worked!
3rd November he gets a letter from the city inviting him to Norwegian classes since he's gotten residency! It's a saturday and he runs down to the police first thing monday morning. Yes, he was given residency on 26th of October! He got his passport back 4 days later and we are now applying for a personal number and a tax card.
So the whole thing took 4 weeks?? And we didn't even send the letter yet! We are happy but confused. Maybe they mistook his application for one of those who applied a year in advance from their home country and only has to adjust status when they arrive Norway. Our financial status and application in general was perfect (nothing missing), so it could be just a coincidence. Or did they speed it up because we are both white and from western countries (I really hope not, but unfortunately that's how Norway works sometimes, though the Immigration office really shouldn't be bastards). Or maybe it was opposite proportional to the amount of worrying I did while we planned this:p
The current casework time is 9 months. Anyone with other stories of unusual short or long application times?