Ik ben al een tijdje bezig met een overgang van Exchange 2010 on premise naar Exchange Online. Dat werkte op zich best goed: gewoon rustig een voor een mailboxen overzetten (met een kleine organisatie kan dat) totdat het allemaal klaar is. Alleen, de laatste twee keer ging het eigenlijk niet probleemloos. Elke keer werd er aangegeven dat de mailbox niet gesynchroniseerd kon worden met een MigrationMRSPermanentException, met een aantal mogelijkheden, zoals dat de mailbox al gemigreerd zou worden e.d. Dat was echter niet het geval. Wat het voor mij oploste is om in ForefrontTMG 2010 in het Intrustion Prevention System->Configure Floot mitigation settings tijdelijk het vinkje bij Mitigate flood attacks and worm propagation uit te zetten. Daarna kon de mailbox gesynchroniseerd worden.

Als je het beter wil doen (en dat zou ik wel aanraden) kun je de instructies op https://support.microsoft.com/en-us/help/2654376/error-message-when-you-move-mailboxes-from-an-on-premises-environment volgen.