Additional Microsoft Entra services and features related to identity, access, and network security
Hi Mark,
This is a known issue where a stale proxy address persists in the backend even after all self-service options are exhausted. Since Graph API returns proxyAddresses as read-only and Exchange Online can't find the recipient, the object is orphaned at the directory sync level.
Open a support ticket with Microsoft — this requires a backend intervention that cannot be done through any admin portal or PowerShell cmdlet available to tenants.
- Go to Microsoft 365 Admin Center → Support → New service request
- Category: Entra ID (Azure AD) → Domain Management
- In the ticket, state:
- You need a stale proxy address removed from a cloud-only user object
-
Get-EXORecipientreturns NotFound (no mailbox exists)- Graph API shows
proxyAddressesas read-only- The orphaned reference is blocking custom domain deletion
- Provide your tenant ID and the specific UPN/proxy address
- Graph API shows
-
- You need a stale proxy address removed from a cloud-only user object
Microsoft backend support can directly remove the orphaned proxy address entry from the directory partition. This is a routine escalation for their Entra/Exchange backend team — usually resolved within 24-48 hours once the ticket reaches the right team.
Note: If the admin center support option isn't available (due to the tenant's previous lifecycle lock), call Microsoft 365 support directly or use the Azure Portal → Help + Support path with your Global Admin credentials.
Regards,
Taz-Mvp