I have a user account where the user wanted to fully remove their mailbox and get a new one. I disabled the mailbox from EX2013, then deleted it, afterwards i created a new mailbox for the user and everything is as he wanted it, however his LegacyExchangeDN doesn't match the global address book X500 address

the users LegacyExchangeDN is

/o=ORG/ou=Exchange Administrative Group (FYDIBOHF23SPDLT)/cn=Recipients/cn=7e474ce46d4045df808fe747bb68e2da-First Last

the GLA has the entry as

/o=ORG/ou=Exchange Administrative Group (FYDIBOHF23SPDLT)/cn=Recipients/cn=flast@ORG.com

I configured the mailbox X500 address as

/o=ORG/ou=Exchange Administrative Group (FYDIBOHF23SPDLT)/cn=Recipients/cn=flast@ORG.com

when i type in the employees name into outlook and press CTRL+K (or when selecting the user from the GLA) it NDRs the following 

IMCEAEX-_o=ORG_ou=Exchange+20Administrative+20Group+20+28FYDIBOHF23SPDLT+29_cn=Recipients_cn=flast@ORG.com
Remote Server returned '550 5.1.1 RESOLVER.ADR.ExRecipNotFound; not found'

Now as i understand it the X500 address should catch the delta in the LegacyDN and deliver the email to the mailbox however every single time it just NDRs

Remove the "@ORG.com" from the X500 proxy address.

I removed them and it was still a no go. i got the same error.

Make sure you don't have a typo between the X500 proxy and the NDR.  If you want me to look at it post the unredacted complete output from:

Get-Mailbox -Identity flast | FL EMailAddresses

and print the complete unadulterated NDR.  I really can't see what you've done when you change everything.

I ran the NDR through this to make sure i didn't have it wrong 

$Addr= Read-Host "Enter full IMCEAEX address:"
$Repl= @(@("_","/"), @("\+20"," "), @("\+28","("), @("\+29",")"), @("\+2C",","), @("\+5F", "_" ), @("\+40", "@" ), @("\+2E", "." ))
$Repl | ForEach { $Addr= $Addr -replace $_[0], $_[1] }
$Addr= "X500:$Addr" -replace "IMCEAEX-","" -replace "@.*$", ""
Write-Host $Addr

here's the info

EmailAddresses : {X500:/o=HCSNET/ou=Exchange Administrative Group (FYDIBOHF23SPDLT)/cn=Recipients/cn=lburke, smtp:Lburke-Logmein@hcs.com,
                 smtp:larry.burke.OC@hcs.com, smtp:lburke@hcs.net, smtp:lburke@hcs.com, X400:C=us;A= ;P=HCSNET;O=Exchange;S=burke;G=Larry;,
                 SMTP:Larry.burke@hcs.com}
				 
NDR: 	IMCEAEX-_o=HCSNET_ou=Exchange+20Administrative+20Group+20+28FYDIBOHF23SPDLT+29_cn=Recipients_cn=lburke@hcs.com
		Remote Server returned '550 5.1.1 RESOLVER.ADR.ExRecipNotFound; not found'

LegacyExchangeDN : /o=HCSNET/ou=Exchange Administrative Group (FYDIBOHF23SPDLT)/cn=Recipients/cn=7e474ce46d4045df808fe747bb68e2da-Larry Burke

The proxy address entry looks correct to me.

The legacyExchangeDN isn't relevant to your problem, what's relevant is the legacyExchangeDN of the account you deleted, and that should match what you're seeing in the proxy address and NDR.

Yea the LEDN of the mailbox I deleted is basically what the NDR is giving me, and after cleaning it up that's what I entered into the X500 address which is why i'm at a loss for words as to why this is not working.

• Edited by L_P_G 5 hours 45 minutes ago

Nvm it's working now, I guess I'm just too impatient Thanks for the help

• Edited by L_P_G 5 hours 42 minutes ago

You're welcome.  Happy to have helped.

Please feel free to mark responses as helpful and/or the answer.

Yea the LEDN of the mailbox I deleted is basically what the NDR is giving me, and after cleaning it up that's what I entered into the X500 address which is why i'm at a loss for words as to why this is not working.

• Edited by L_P_G Friday, August 14, 2015 1:44 AM

Nvm it's working now, I guess I'm just too impatient Thanks for the help

• Edited by L_P_G Friday, August 14, 2015 1:47 AM