How to Remove Proxy Addresses for a Deleted Microsoft 365 Domain
Question details
Users are unable to remove proxy addresses associated with a recently deleted Microsoft 365 domain from shared mailboxes, resulting in accepted-domain errors.

- Product
- Microsoft 365
- Device & OS
- not provided
- Scenario
- Attempting to change or clear old proxy addresses in the Microsoft 365 admin center or via PowerShell after the primary domain has been removed.
- Observed behavior
- Shared mailboxes retain stale proxy addresses, which triggers accepted-domain errors and blocks administrators from updating email addresses.
Ensure you have global admin or Exchange admin privileges before attempting to modify proxy addresses. Verify whether your tenant is cloud-only, on-premises, or in a hybrid setup, as this dictates where the changes must initially be made.
Verify Tenant Environment and Allow Time for Propagation
Check your environment settings and allow sufficient time for domain changes to sync across Microsoft's servers before attempting further removal steps.
Domain and DNS modifications in Microsoft 365 can occasionally take up to 72 hours to fully propagate. Furthermore, if your environment is hybrid or on-premises, changes must be executed in your local Active Directory and synced to the cloud.
Check whether your organization uses a hybrid, on-premises, or cloud-only setup. For hybrid setups, proxy addresses must be removed via the on-premises Exchange Server.
If you recently removed the domain, wait 24 to 72 hours for the deletion to fully propagate through Microsoft's backend directories.
Once propagation time has passed, use the Exchange Online PowerShell module to execute the Set-Mailbox cmdlet to remove the specific stale alias.
Contact Microsoft Support for Backend Removal
If standard administrative tools and propagation delays do not resolve the accepted-domain errors, Microsoft backend support must manually clear the stale addresses.
Simplify Your Document Work with WPS Office
While Microsoft 365 domain issues often require technical backend support, your daily document tasks shouldn't be complicated. WPS Office is a lightweight, free alternative to Microsoft Office that offers seamless format compatibility, a familiar interface, and powerful tools for creating and editing documents.
- 1. Download the Installer: Visit the official WPS Office website and download the free installation package for your operating system.
- 2. Install WPS Office: Run the installer. The process is quick, lightweight, and does not require complex tenant configurations.
- 3. Open Microsoft Formats Instantly: Double-click any existing Microsoft Office file to open, edit, and save it seamlessly within WPS Office.

Frequently Asked Questions
Why do deleted domains still show up in shared mailbox proxy addresses?
This typically occurs due to synchronization delays or backend directory glitches in Microsoft 365, where the individual mailbox object is not properly updated after the overarching domain is removed.
Can I force the removal of proxy addresses using Exchange Online PowerShell?
You can attempt to use the 'Set-Mailbox' cmdlet with the '-EmailAddresses' parameter to remove the specific alias. However, if the tenant is experiencing an accepted-domain error, PowerShell may still block the action until Microsoft backend support intervenes.
How long does it take for a domain deletion to fully propagate in Microsoft 365?
Domain and DNS changes typically propagate within a few hours, but it is entirely normal for the process to take up to 72 hours to reflect completely across all Microsoft 365 integrated services.





