PST's exported from Exchange 2000 into new Exchange 2010 bounce backs and undeliverable errors

We performed an upgrade from Exchange 2000 to Exchange 2010 and migrated the user mailboxes by exporting to PST and them importing them into Exchange 2010.  The new Exchange 2010 is in a different AD Domain than the Exchange 2000 server was. All the users were manually recreated in AD on the new domain.

A lot of the users were getting the following errors:>
The e-mail address you entered couldn't be found. Please check the recipient's e-mail address and try to resend the message. If the problem continues, please contact your helpdesk.

After searching a bit I saw this might be related to the Offline Address Book or the Nickname file in outlook on the local machines.  We deleted all the NK2 files and refreshed the OAB.

The users continued to get the errors prompting us to setup an X500 address for each user in Exchange:



After doing this the users get a different error:

You can't send a message on behalf of this user unless you have permission to do so. Please make sure you're sending on behalf of the correct sender, or request the necessary permission. If the problem continues, please contact your helpdesk.

Hoping someone has a quick solution for these issues.
James GlaubigerCo-FounderAsked:
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.

Seth SimmonsSr. Systems AdministratorCommented:
that's because your X500 addresses no longer work.  had this same issue when moving users across domains as part of a company acquisition.  the way to resolve was to add the X500 addresses used in the old server for each user on the new domain.  we only had a handful of users so doing it manually was fine.  if you have a large number of users, might be able to do this through a recipient policy
James GlaubigerCo-FounderAuthor Commented:
So I have added the X500 and we continue to get errors.  How was your X500 formatted?  Maybe I am formatting it incorrectly?

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
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.