New Office 365 user can not be found in directory

As part of the user provisioning process in my company every user account gets an Office 365 license.

2 days ago in the after noon I’ve created an new user account, synced it with DirSync and applied an new Office 365 E1 license.

When I’ve tried access the SharePoint Online website via ADFS SSO, I received an error message like this:

user@example.com can not be found in directory 

Correlation ID: 812b329c-0ad4-702d-d866-1a5dd6a5d715
Date and Time: 13/03/2014 08:58:17
URL: https://example.vbluzern.com/?wa=wsignin1.0 
User: user@example.com
Issue Type: Partner User Invalid

I tried everything to get rid of this error. Recreating the user account, disable, enable, assign another license, compare with working accounts, but nothing could solve this issue.

However as I’ve browsed in the Technet forums I came along this issue Partner User Invalid when creating a new user account.. They described almost the same issue as mine. In the last answer somebody proposed simply to wait 24 hours after assigning the license.

And guess what! It worked!

24 hours after I’ve assigned the Office 365 license I could login with the new user account.

Thank you Microsoft for these detailed error reports :)