Exchange 2003 can't create mailbox.

"Exchange 2003"
Usually when I create a user in active directory it ask me automaticly to create a mailbox and everything get done automaticly. Now I can't create a mailbox when I create a new user in active directory. Active Directory asked all the info, the administrative group the mailbox name etc... the process seem to be successfull but nothing get created. If I do a search by mailbox in active directory I can find the mailbox. But if I try to find the mailbox using outlook it fail all the time. Can't find the mailbox name it says. User do not appear in the global access list either. The only moment where I can see the mailbox is when I'm doing a search for mailbox under active directory. If I open the user profile under active directory and I go under e-mail addresses... there is no smtp address created nor X 400.... If I add them manualy it still doesnt work. Please assist.
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.

Have you tried creating the user directly on the Exchange server to see if the mailbox gets created?  

I would also try reloading the Exchange admin pack on the system you are using to create the user accounts.  
Rescipient Update Service is not stamping email address...

Check this:

You have a problem with the recipient update service. Try running RUS manually through ESM.

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
If you run Outlook in "on-line" mode instead of cached mode -- do you see the mailboxes then? It can take a while for the Address Book to update in caced mode -- sometimes a day or two.
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.