Others

How to Remove Proxy Addresses for a Deleted Microsoft 365 Domain

Huma Ashraf ChHuma Ashraf Ch Oct 16, 2026 869 views

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.

How to Remove Proxy Addresses for a Deleted Microsoft 365 Domain
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.
Before you start

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.

Solution 1

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.

1
Determine Environment Type

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.

2
Wait for Backend Sync

If you recently removed the domain, wait 24 to 72 hours for the deletion to fully propagate through Microsoft's backend directories.

3
Retry Removal via PowerShell

Once propagation time has passed, use the Exchange Online PowerShell module to execute the Set-Mailbox cmdlet to remove the specific stale alias.

Free Microsoft Office alternative

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. 1. Download the Installer: Visit the official WPS Office website and download the free installation package for your operating system.
  2. 2. Install WPS Office: Run the installer. The process is quick, lightweight, and does not require complex tenant configurations.
  3. 3. Open Microsoft Formats Instantly: Double-click any existing Microsoft Office file to open, edit, and save it seamlessly within WPS Office.
Fully compatible with Microsoft Word, Excel, and PowerPoint formats (.docx, .xlsx, .pptx).Lightweight application that runs smoothly even on older devices and operating systems.Familiar user interface requiring zero learning curve for existing Office users.Built-in PDF editing, conversion, and splitting tools at no extra cost.
microsoft office alternative - 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.