Exchange 2003 Undeliverable internal email

I recently deleted a user account in Active Driectory along with the user mailbox.  I had to crate this user a new logon.  When creating the this new logon, I recreated the users mailbox and restored the mail back to it using the backed up .pst file.  All seem to work except for when someone tried to send an internal email to him.  They get the following message:  

Your message did not reach some or all of the intended recipients.

      Subject:      test 11
      Sent:      3/12/2012 1:20 PM

The following recipient(s) cannot be reached:

      Bob Babnic on 3/12/2012 1:15 PM
            The e-mail account does not exist at the organization this message was sent to.  Check the e-mail address, or contact the recipient directly to find out the correct address.
            < #5.1.1>

This user is able to send to anyone internally or externally.  He also recieves from anyone externally.  Anyone have any idea what the problem could be.  The client is using Outlook 2007 and the Exchange version is 2003.
Michael McGuireSystems AdministratorAsked:
Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

AmitIT ArchitectCommented:
This is issue due to old legacy exchange dn value is stored in outlook at client end. You can create custom X500 connector with old legacyexchangedn value under the user properties in Exchange Email Address tab. That should fix the issue, let me know if it doesn't works
AmitIT ArchitectCommented:
if you have any doubts check this
Michael McGuireSystems AdministratorAuthor Commented:
There is already a X400 connector with the following values:

X400:   c=US;a= ;p=North Jackson;o=Exchange;s=Babnic;g=Bob;

Do I need to create a X500 with the same vaules?  Do I also need to delete the current X400 value?
Ultimate Tool Kit for Technology Solution Provider

Broken down into practical pointers and step-by-step instructions, the IT Service Excellence Tool Kit delivers expert advice for technology solution providers. Get your free copy now.

AmitIT ArchitectCommented:
leave x400, create x500 connector, you can find legacyexchangedn value in bounced back message too.
Michael McGuireSystems AdministratorAuthor Commented:
The bounced back message gives me the and then the error #5.1.1

How do I use that in the X500 entry.  Sorry I don't have much experience with this
AmitIT ArchitectCommented:
read this

you can download tool hexedtion after reading above article, to find out the old value from outlook client.

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
Michael McGuireSystems AdministratorAuthor Commented:
Thanks that soved my problem.  I was able to get information I needed to put in the X500 entry by using a NK2 editor.  That gave me the right format of the information I needed.  Once the entry was created in that users Active Directory E-mail Adresss, the undeliverable problem went away.
AmitIT ArchitectCommented:
Great :)
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today

From novice to tech pro — start learning today.

Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.