Please use this procedure to correct the Outlook issue that states "Your mailbox has been temporarily moved to an Exchange server...". Please note that this is not a permanent fix as this issue has become a re-occurring one.
CASO Knowledge Base