I had to format and reinstall Server 2003 Standard along with Exchange 2003 on a server with a crashed hard drive. Upon installing Exchange 2003 I went through all sorts of problems importing the database files but I finally got it and used the mailbox recovery tool to link the mailboxes to each respective new user I created in the AD. Everything is working and mail is flowing, as well as OWA works as well however I cant connect any local clients to the server.
I installed Outlook on the server to test and see if I could connect and it works fine, however LAN clients get the following error when attempting to add the Exchange account. "The action cannot be completed. The connection to Microsoft Exchange is unavailable. Outlook must be online or connected to complete this action."
I can ping the server fine and all other things like shares work fine. I even tried adding host file entries on the clients to "force" the clients to resolve the name of the server even though they do and still nothing.
I also followed all of the instructions in this article to make sure it wasn't a registry issue.: http://support.microsoft.com/?id=325930
I am all out of ideas at this point.. Anyone have any other suggestions?