I get the exact same issue, only with Exchange 2003 and outlook 2007
clients. The client really doesn't even try to resolve the name
becuase I get the same result even if I give it a bogus exchange
server name.