My environment is 2 DCs (one of them is the GC), new Exchange 2007 server, and an old Exchange 2003 server.
For some reason when I am setting up a new account in Outlook 2007 with the new Exchange 2007 server, it says the following error when trying to Check Name. "The action can not be completed. The connection Microsoft Exchange is unavailable. Outlook must be online or connected to complete this action.
It is working fine if I try to enter in the old exchange server or the GC.