Hi Jeff,
You have to buy a licence for the mailbox, otherwise it won’t work. I just added it to our company bill. It’s still being a little bit tricky tbh - will raise a support ticket with MS and update the thread once it’s reliable.
Matt
edit: removed email signature. Stupid phone.