New user cannot log in to exchange 2007 mailbox

Hello gooberpea,

The username and password asked is the administrator ones. You should put the full administrator username, something like : administrator@domain.local

Regards

Thanks for replying.  
That did not work.  It acts like the use does not have the rights to access the server, yet you can remote into the server using the users username and password.

Do you join the computer to the domain ?
How did you enter the username ? username@domain.local ?

It is something to do with the mailbox permissions; check if the user has access to the mentioned mailbox or not
this links will help you to manage Exchange 2007:
http://msexchangeteam.com/archive/2006/09/05/428833.aspx
http://msexchangeteam.com/archive/2006/08/22/428740.aspx
http://msexchangeteam.com/archive/2006/08/21/428728.aspx 

Hope you have setup user account using Exchange Server as it will directly link.

In case if you have not then either you delete user account and recreate from Exchange. You can also read on some earlier solution to map the mailbox
https://www.experts-exchange.com/questions/23768407/How-to-enable-Mailbox-on-exchange-2007.html 

OK, I went to the Exchange server and created a new user in exchange.  Remoted in using the new users account.  Try to set up Outlook.  It aoutomaticly finds the email address, Establishes a network connection, Search for user and then it tries to log on to server.  At this point it comes up with asking for the username and password.  I put in the username and password of the user and it comes right back to asking for the username and password.  I tried the an admin username and password and still right back to the asking for the username and password.  It's like the user cannot log on to the server.  All the other users havwe no issues.  Only if I set up a new user.

Error message says Outlook cannot log on.  Verify you are connected to the network and are using the proper server and mailbox name.  The conection to Microsoft Exchange is unavailable.  Am I missing some permissions somewhere?

How about OWA does it work try to log in to OWA and see if user can login.

This means the authentication from domain controller is not working. At first step try to restat your domain controller and then see how does it goes.

KGG you might have something as a week ago we had to reset all of the passwords due to employee shake up.  Before I restart is there a way to check to see if a password setting needs to be looked at or reset, like in services.  I would hate to restart and loose even more access.

OK I grew a pair and restarted the DC.  Still having the same issue.  Do I need to restart the Exchange server?  What would be the next step?

Still no joy on new users connecting, old users can do what they need to do, but new users cannot log on to exchange.  We also have a blackberry Pro service running so we cannot connect with OWA.  Where do we go from here?

Any luck with this issue?
I have a couple users that are experiencing similar issue.  Can log into domain fine, but cannot get Outlook 2007 to connect.  Same error and symptom as yours.  OWA works fine.
I have tried on multiple computers and only two users have the problem regardless of which computers I log them in to.  We are not running roaming profiles.