We help IT Professionals succeed at work.
Get Started

NDR after removing a recreating a mailbox - Exchange 2013.

realtimer asked
Last Modified: 2016-03-10
We are running Exchange 2013 with a Windows 2012 Domain Controller.
The on-premises I.T person did the following:
1.      Created Active Directory account.
2.      Created an Exchange mailbox and associated it with the AD account.
3.      Now, this is where things went awry.  The I.T admin deleted the mailbox, and then created one again.
Now when users email the user, they received an NDR message – please see below.
I know that certain times like this, an X500 address needs to be created or edited, or at least I think that’s the case.
Any suggestions?

From: Microsoft Outlook
Sent: Thursday, March 03, 2016 7:56 AM
To: IT Person
Subject: Undeliverable:

Delivery has failed to these recipients or groups:
John Barnett
The email address you entered couldn't be found. Please check the recipient's email address and try to resend the message. If the problem continues, please contact your helpdesk.

Diagnostic information for administrators:
Generating server: CTC-MAIL-MBX.CTC.local
Remote Server returned '550 5.1.1 RESOLVER.ADR.ExRecipNotFound; not found'
Original message headers:
Received: from CTC-MAIL-MBX.CTC.local ( by
 CTC-MAIL-MBX.CTC.local ( with Microsoft SMTP Server (TLS) id
 15.0.1156.6; Thu, 3 Mar 2016 07:56:06 -0800
Received: from CTC-MAIL-MBX.CTC.local ([fe80::dd7:2c6f:6495:53d5]) by
 CTC-MAIL-MBX.CTC.local ([fe80::dd7:2c6f:6495:53d5%12]) with mapi id
 15.00.1156.000; Thu, 3 Mar 2016 07:56:06 -0800
Content-Type: application/ms-tnef; name="winmail.dat"
Content-Transfer-Encoding: binary
From: IT Person <ITPerson@domain.com>
To: John Barnett <ProblemUser@Domain.com>
Thread-Index: AdF1ZTHl7RzWqpJ0Q+OC6UZcT5m0xg==
Disposition-Notification-To: IT Person <ITPerson@domain.com>
Date: Thu, 3 Mar 2016 07:56:06 -0800
Message-ID: <5d31037d3e9c407cb59b1a9121fb4d87@CTC-MAIL-MBX.CTC.local>
Accept-Language: en-US
Content-Language: en-US
X-MS-TNEF-Correlator: <5d31037d3e9c407cb59b1a9121fb4d87@CTC-MAIL-MBX.CTC.local>
MIME-Version: 1.0
X-MS-Exchange-Transport-FromEntityHeader: Hosted
X-Originating-IP: []
Return-Path: ITPerson@domain.com

Thanks in advance.
Watch Question
This problem has been solved!
Unlock 1 Answer and 3 Comments.
See Answer
Why Experts Exchange?

Experts Exchange always has the answer, or at the least points me in the correct direction! It is like having another employee that is extremely experienced.

Jim Murphy
Programmer at Smart IT Solutions

When asked, what has been your best career decision?

Deciding to stick with EE.

Mohamed Asif
Technical Department Head

Being involved with EE helped me to grow personally and professionally.

Carl Webster
CTP, Sr Infrastructure Consultant
Ask ANY Question

Connect with Certified Experts to gain insight and support on specific technology challenges including:

  • Troubleshooting
  • Research
  • Professional Opinions
Did You Know?

We've partnered with two important charities to provide clean water and computer science education to those who need it most. READ MORE