After you create a user with an Exchange Online mailbox, it can take up to 24 hours for that user to be synchronized with ...

After you create a user with an Exchange Online mailbox, it can take up to 24 hours for that user to be synchronized with the Hosted BlackBerry system. Wait for the synchronization process to complete before you assign a Hosted BlackBerry service to that user.