Hi @Tim Clark
Thank you for posting your question in Microsoft Q&A.
Please note that our forum is a public platform, and we will modify your question to hide your personal information in the description. Kindly ensure that you hide any personal or organizational information the next time you post an error or other details to protect personal data.
As my research, looks like the issue “Your mailbox has been temporarily moved on Microsoft Exchange server” might relate to your Outlook profile or local cache (OST file) is corrupted, causing Outlook to create a temporary mailbox instead of connecting to your real Exchange account.
Note: Do not choose to connect to the temporary mailbox. This may cause data loss.
You could try to follow these workarounds:
Remove All Extra Outlook Profiles (Keep Primary Profile)
Exit Outlook completely.
Open Control Panel > Mail
To find Mail: In Control Panel’s search box, type Mail.
Click Show Profiles.
Select any profile you want to remove and click Remove.
You’ll see this warning: “Careful, if you remove this profile, offline cached contents for its accounts will be deleted. Learn how to make a backup of the offline .ost files for the accounts.”
Back up your .ost files before proceeding.
Click Yes to confirm removal.
Repeat these steps for all profiles except the user’s primary profile.
Click OK to close the Mail dialog box.
Restart Outlook and check if the issue is resolved.
If that doesn't resolve the issue, you could consider create a new Outlook Profile and Remove the Original.
Exit Outlook.
Open Control Panel > Mail.
Click Show Profiles, then click Add.
Enter a name for the new profile and click OK.
Complete the Add Account wizard to add the user’s email account.
Click Finish.
Back in the Mail dialog box, select the original profile and click Remove.
Same warning appears: “Careful, if you remove this profile, offline cached contents for its accounts will be deleted…”
Back up .ost files, then click Yes.
Under Always use this profile, select the new profile you created.
Click OK and restart Outlook.
These solutions help remove corrupted profiles and create a fresh one, which forces Outlook to rebuild its connection to the Exchange server.
This process resolves temporary mailbox issues and restores proper sending and receiving functionality with the correct business email address.
You can refer via: "Your mailbox has been temporarily moved on Microsoft Exchange server” message when an Office 365 u…
Please understand that our initial reply may not always immediately resolve the issue. However, with your help and more detailed information, we can work together to find a solution.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.