We are having an issue with two mailboxes in Office 365.
These are brand new mailboxes - not migrated and not linked to onsite AD.
We setup the mailboxes successfully on the mobile phones, but setting the profiles up in Outlook failed.
Logging into the mailboxes online, resulted in an error:
Something went wrong, please try again again ... err: Microsoft.Exchange.Data.Directory,ForestUnavailableException
After a password reset on one of the mailboxes, it asked for the time zone (logging on online)
After the time zone select we are getting "401- Unauthorized: Access is denied due to invalid credentials"
We spoke to Microsoft, but they are not of much help up to this point.
Any ideas will be appreciated,
There are unfortunately already new mail in these mailboxes, and deleting / recreating these mailboxes are not an option