SBS 2003 Exchange will not Create Email Addresses when creating a new user

I have a client with SBS 2003 running exchange.  They recently got a new employee and asked me to setup an account for her.   When I went to setup her outlook on her desktop it kept telling me that it could not find her name.  When I added the new user in Active Directory it asked if I wanted to setup a mailbox.  I Clicked yes.  When I go into active directory and click on the email addresses tab, there is nothing there.  Usually when I created a user, all this would be filled out.  I tried manually entering the smtp and the X400, but this does not work.  

Any ideal what is going on?

Thanks

Craig