I think they were more surprised at having to send in an application for a label to be put in. It is pretty on it's head that you have to apply and pay for that after spending 1000s.
@gnome it took two weeks to get my passport back after my residency was approved. They're just a bit slow sometimes. If it ends up being over a month I would contact them and ask of it's whereabouts.
I also considered putting in an application for a label (ridiculous as it is) but decided against it as I'm just going to wait for a PR label next year. I'm guessing PR is also an e-visa now?