Good day Nick,
This issue usually occurs when Outlook or macOS still has saved credentials from the previous Microsoft 365 tenant. As a result, Outlook continues to use the old sign in information instead of prompting for a fresh connection.
Before troubleshooting, please confirm with your current IT provider that the account has been created in the new tenant, assigned a Microsoft 365 license and that the domain migration has been completed.
Here are some options you can follow:
Option 1: Remove the old account from Outlook
Open Outlook.
Select Tools > Accounts > Select the account connected to the previous tenant.
Select Manage > Remove Account > Select Continue.
Quit Outlook completely.
Reopen Outlook.
Go to Outlook > Settings > Accounts > Add Account.
Enter your email address and sign in with your current organization's credentials.
Option 2: Clear saved credentials from Keychain Access
Please note that this can sign you out of other Microsoft 365 accounts on the Mac, so make sure you have access to those account credentials and authentication methods before proceeding.
Close Outlook and all Microsoft 365 apps.
Open Finder > Applications > Utilities > Keychain Access.
Search for the affected email address and remove entries related to the previous organization's tenant.
Search and delete all references to the following items:
Exchange
Office
Microsoft Office Identities Cache
Microsoft Office Identities Settings
ADAL
Restart the Mac.
Open Outlook and add the account again.
Option 3: Create a new Outlook profile
Close Outlook.
Open Applications > Microsoft Outlook.
Right click Outlook and select Show Package Contents.
Open Contents > SharedSupport.
Launch Outlook Profile Manager.
Create a new profile and set it as the default profile.
Restart Outlook.
Add the account using the new organization's credentials.
Option 4: Remove old Office license information
Use this step only if Office apps still show the previous organization's tenant for activation.
Close all Microsoft 365 applications.
Download and run the Microsoft Office License Removal Tool.
Complete the prompts and restart the Mac.
Open any Office application.
Sign in with the account licensed by your current organization.
This article provides further guidance on the topic: How to remove Office license files on a Mac | Microsoft Support
Option 5: Check device registration
If the Mac was previously enrolled through Intune Company Portal app or configured for organizational sign in:
Note: If your Mac isn't enrolled, you can skip this option. If you're unsure, please contact your new IT provider to verify whether the device is enrolled. In case you do not know who is your IT admin, kindly refer to this article: How do I find my Microsoft 365 admin? - Microsoft Support
Open Company Portal app in your Mac > Open Preferences.
Check whether the device is still connected to the previous organization's tenant.
If it is, select Deregister and restart the Mac.
Register the device with the current organization only if instructed by your IT provider.
If the previous organization's tenant still manages the device and deregistration is unavailable, please contact the IT provider and ask them to remove the device from management.
I hope these steps help you remove the previous tenant connection and successfully connect Outlook to the correct organization. If you have any questions or need further support, please don’t hesitate to reach out at any time.
Thank you for your patience and understanding.
If you have any extra questions about this answer, please click "Comment".