SharePoint Login issue

Following issue might occurred when user trying to log in Intranet. User have office 365 license but it said user is not the directory. 

 

Login_error

 

The only way to overcome this issue is need to clear IE cache and History as following.

 Resolution