Exchange Question

I am running Exchange 2003. When I create a new user in AD, that user will NOT get a email address even though I click on “create exchange email”. I have try sending email to the user and it would not go through. I can logon to the network perfectly, just no email.