When we try to setup new profiles for outlook as people move from desk to desk/office to office we are getting this error even for domain admins:
Outlook could not logon. Check to make sure you are connected to the network and are using the proper server and mailbox name. (this happens when we click check name)
I am able to ping the exchange server and have it resolve without issue. We recently upgraded to exchange 2007 from exchange 2000. The 2000 server is still online, and hasn't been uninstalled as of yet. Most clients are outlook 2003.