Consider the following scenario:
A user is created as a mailbox user in the cloud and as a remote mailbox or mail user in an on-premises deployment.
The user is granted Full Access permission to an on-premises mailbox.
The user adds the on-premises mailbox as an additional mailbox in Outlook.
In this scenario, the user cannot expand a folder of the on-premises mailbox. Additionally, the user receives the following error message:
Cannot expand the folder. The set of folders cannot be opened. Microsoft Exchange is not available. Either there are network problems or the Exchange server is down for maintenance.
This behavior is by design. Mailboxes that aren’t migrated to Exchange Online don't have an ExchangeGUID (msExchMailboxGUID) attribute that's associated with the on-premises mail user or remote mailbox. The ExchangeGUID attribute is required to enable the connection to be completed.
To fix this issue for affected mailboxes if a long-term hybrid scenario is expected, customers should create mailboxes in their on-premises environment, and then migrate them.
Then, the user can add the mailbox as an additional account by following these steps:
Click File > Info > Account Settings.
Click Account Settings.
On the E-mail tab, click New.
On the Auto Account Setup page, enter the mailbox name, email address, and your account password.
Note AutoDiscover finds the mailbox and configures the account.