Error: The specified object was not found in the store

Problem:

When using CodeTwo backup or migration software, you receive the following error:

Error: The specified object was not found in the store. Can't connect to the mailbox of user Mailbox database guid: xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx because the ExchangePrincipal object contains outdated information. The mailbox may have been moved recently.

Solution:

This error may occur when our software attempts to access Office 365 mailboxes via EWS (Exchange Web Services). However, this error is not caused by CodeTwo software but is probably related to data propagation between Exchange Online servers. In case you experience such a problem, wait a few hours and try again.

If the problem persists, contact Microsoft support.