Office 365 cannot create a mailbox for a new user

Recently I met a curious issue when I created a new user in Office 365 cloud.  I created a user account in the Admin => Users and Groups.

Then I went to Exchange => Mailboxes, and noticed that the mailbox for a new user hadn’t been created.

After some careful research the situation, I concluded that the problem was with the synchronization. I did the following:

1. Used the Windows Azure Active Directory Module for Windows PowerShell:

http://technet.microsoft.com/en-us/library/jj151815.aspx

2. Disabled the synchronization: Set-MsolDirSyncEnabled -EnableDirSync $false. Then checked if synchronization was disabled (not pending, wait 24h): Get-MsolCompanyInformation | FL *DirectorySynchronization*.

3. Re-enabled the synchronization: Set-MsolDirSyncEnabled -EnableDirSync $true. Checked if synchronization was enabled (not pending, wait 24h): Get-MsolCompanyInformation | FL *DirectorySynchronization*.

4. Forced synchronization: Start-OnlineCoexistenceSync. Waited for a bit while.

I hope it’ll help you.