GordyFaeEdinburgh

We've been seeing the same thing. If you go to Licenses under the user properties, uncheck their licence and apply it, select their licence type and apply it again, then we've found that the mailbox creation completes soon after. I'm just having a wee look into identifying users in this state somehow today.