X400 email not created

One of our customers added a new user in AD and received NRDs for messages sent to that user.  His account was also not able to log in through OWA.

When checking AD we found that his SMTP address was created, the X400 address for his account was not.

After checking ESM, his name did not show up in the list of mailboxes, so we attempted to delete and recreate the mailbox, and this time neither the SMTP or X400 were created.

We added the SMTP address manually, but are having no luck with the X400.  

Our customer suggested deleting his AD account altogether and starting over, but there must be something else I can try.

Help?
infranetsupportAsked:
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

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

Roshan25Commented:
try creating a new test account all together don't add the to any groups and see if you have the same issue.
You want to confirm that your Recipient policy is working ok.

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
SembeeCommented:
This is Recipient Policy not working correctly.
RUS has been covered in some depth today. Take a look at this question (rather than repeating)
http://www.experts-exchange.com/Networking/Email_Groupware/Exchange_Server/Q_21802305.html

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

From novice to tech pro — start learning today.