What you should see is this :-
02/12/2011 10:57:39.905[ 408][L]: DesktopCommonConfig::GetSetting: 0x0
02/12/2011 10:57:39.905[ 408][L]: DesktopCommonConfig::LoadSettingsFromHiddenMessage: 0x0
02/12/2011 10:57:39.905[ 408][L]: ~DesktopCommonConfig::LoadSettingsFromHiddenMessage: 0x0
02/12/2011 10:57:39.906[ 408][M]: Desktop Setting: DefaultWebAppURL
02/12/2011 10:57:39.906[ 408][M]: Value: http://ev1a.EV.Local/EnterpriseVault
^^ We will try the FQDN of the storage server first. This, of course, is the internal name, and won't work outside of the corporate network.
02/12/2011 10:57:39.906[ 408][L]: ~DesktopCommonConfig::GetSetting: 0x0
02/12/2011 10:57:39.907[ 408][L]: HaveConnection::ExecuteTest
02/12/2011 10:57:39.910[ 408][L]: DesktopCommonUtil::GetEVUserAgent: 0x0
02/12/2011 10:57:39.910[ 408][L]: DesktopCommonUtil::GetClientDLLVersion: 0x0
02/12/2011 10:57:39.911[ 408][L]: ~DesktopCommonUtil::GetClientDLLVersion: 0x0
02/12/2011 10:57:39.912[ 408][L]: ~DesktopCommonUtil::GetEVUserAgent: 0x0
02/12/2011 10:57:39.912[ 408][L]: DesktopCommonConfig::GetConfigValue: 0x0
02/12/2011 10:57:39.912[ 408][L]: DesktopCommonConfig::GetSetting: 0x0
02/12/2011 10:57:39.913[ 408][L]: DesktopCommonConfig::LoadSettingsFromHiddenMessage: 0x0
02/12/2011 10:57:39.913[ 408][L]: ~DesktopCommonConfig::LoadSettingsFromHiddenMessage: 0x0
02/12/2011 10:57:39.913[ 408][M]: Desktop Setting: RESTRICTPOLICYLOOKUP
02/12/2011 10:57:39.914[ 408][M]: No Value
02/12/2011 10:57:39.914[ 408][L]: ~DesktopCommonConfig::GetSetting: 0x1
02/12/2011 10:57:39.914[ 408][L]: DesktopCommonConfig::GetSetting: 0x0
02/12/2011 10:57:39.914[ 408][L]: DesktopCommonConfig::LoadSettingsFromHiddenMessage: 0x0
02/12/2011 10:57:39.915[ 408][L]: ~DesktopCommonConfig::LoadSettingsFromHiddenMessage: 0x0
02/12/2011 10:57:39.915[ 408][M]: Desktop Setting: INTERNETOPENTYPEDIRECT
02/12/2011 10:57:39.915[ 408][M]: No Value
02/12/2011 10:57:39.916[ 408][L]: ~DesktopCommonConfig::GetSetting: 0x1
02/12/2011 10:57:39.916[ 408][M]: INTERNETOPENTYPEDIRECT = 0 [default]
02/12/2011 10:57:39.916[ 408][L]: ~DesktopCommonConfig::GetConfigValue: 0x1
02/12/2011 10:57:40.037[ 408][M]: Connection test to: ev1a.EV.Local/EnterpriseVault/clienttest.gif failed
^^ Here is the failure.
02/12/2011 10:57:40.037[ 408][L]: ~HaveConnection::ExecuteTest
02/12/2011 10:57:40.037[ 408][L]: DesktopCommon::UseRPCOverHTTP: 0x0
02/12/2011 10:57:40.038[ 408][L]: ~DesktopCommon::UseRPCOverHTTP: 0x0
02/12/2011 10:57:40.038[ 408][L]: DesktopCommonConfig::GetConfigValue: 0x0
02/12/2011 10:57:40.038[ 408][L]: DesktopCommonConfig::GetSetting: 0x0
02/12/2011 10:57:40.039[ 408][L]: DesktopCommonConfig::LoadSettingsFromHiddenMessage: 0x0
02/12/2011 10:57:40.039[ 408][L]: ~DesktopCommonConfig::LoadSettingsFromHiddenMessage: 0x0
02/12/2011 10:57:40.039[ 408][M]: Desktop Setting: RESTRICTPOLICYLOOKUP
02/12/2011 10:57:40.040[ 408][M]: No Value
02/12/2011 10:57:40.040[ 408][L]: ~DesktopCommonConfig::GetSetting: 0x1
02/12/2011 10:57:40.040[ 408][L]: DesktopCommonConfig::GetSetting: 0x0
02/12/2011 10:57:40.040[ 408][L]: DesktopCommonConfig::LoadSettingsFromHiddenMessage: 0x0
02/12/2011 10:57:40.041[ 408][L]: ~DesktopCommonConfig::LoadSettingsFromHiddenMessage: 0x0
02/12/2011 10:57:40.041[ 408][M]: Desktop Setting: RPCOVERHTTPUSEDIRECTCONNECTION
02/12/2011 10:57:40.041[ 408][M]: No Value
02/12/2011 10:57:40.042[ 408][L]: ~DesktopCommonConfig::GetSetting: 0x1
02/12/2011 10:57:40.042[ 408][M]: RPCOVERHTTPUSEDIRECTCONNECTION = 0 [default]
02/12/2011 10:57:40.042[ 408][L]: ~DesktopCommonConfig::GetConfigValue: 0x1
02/12/2011 10:57:40.043[ 408][M]: Could not contact the EV web server (http://ev1a.EV.Local/EnterpriseVault) directly, trying the EV RPC over HTTP URL
^^ Now we lookup and use the RPC/HTTP URL
02/12/2011 10:57:40.043[ 408][L]: DesktopCommon::GetRPCOverHTTPURL: 0x0
02/12/2011 10:57:40.044[ 408][L]: DesktopCommonConfig::GetSetting: 0x0
02/12/2011 10:57:40.044[ 408][L]: DesktopCommonConfig::LoadSettingsFromHiddenMessage: 0x0
02/12/2011 10:57:40.044[ 408][L]: ~DesktopCommonConfig::LoadSettingsFromHiddenMessage: 0x0
02/12/2011 10:57:40.045[ 408][M]: Desktop Setting: RPCOVERHTTPPROXYURL
02/12/2011 10:57:40.045[ 408][M]: Value: http://fe.ev.local/enterprisevault
02/12/2011 10:57:40.045[ 408][L]: ~DesktopCommonConfig::GetSetting: 0x0
02/12/2011 10:57:40.046[ 408][L]: ~DesktopCommon::GetRPCOverHTTPURL: 0x0
02/12/2011 10:57:40.046[ 408][L]: HaveConnection::ExecuteTest
02/12/2011 10:57:40.046[ 408][L]: DesktopCommonUtil::GetEVUserAgent: 0x0
02/12/2011 10:57:40.046[ 408][L]: ~DesktopCommonUtil::GetEVUserAgent: 0x0
02/12/2011 10:57:40.047[ 408][L]: DesktopCommonConfig::GetConfigValue: 0x0
02/12/2011 10:57:40.047[ 408][L]: DesktopCommonConfig::GetSetting: 0x0
02/12/2011 10:57:40.047[ 408][L]: DesktopCommonConfig::LoadSettingsFromHiddenMessage: 0x0
02/12/2011 10:57:40.048[ 408][L]: ~DesktopCommonConfig::LoadSettingsFromHiddenMessage: 0x0
02/12/2011 10:57:40.048[ 408][M]: Desktop Setting: RESTRICTPOLICYLOOKUP
02/12/2011 10:57:40.048[ 408][M]: No Value
02/12/2011 10:57:40.048[ 408][L]: ~DesktopCommonConfig::GetSetting: 0x1
02/12/2011 10:57:40.049[ 408][L]: DesktopCommonConfig::GetSetting: 0x0
02/12/2011 10:57:40.049[ 408][L]: DesktopCommonConfig::LoadSettingsFromHiddenMessage: 0x0
02/12/2011 10:57:40.049[ 408][L]: ~DesktopCommonConfig::LoadSettingsFromHiddenMessage: 0x0
02/12/2011 10:57:40.050[ 408][M]: Desktop Setting: INTERNETOPENTYPEDIRECT
02/12/2011 10:57:40.050[ 408][M]: No Value
02/12/2011 10:57:40.050[ 408][L]: ~DesktopCommonConfig::GetSetting: 0x1
02/12/2011 10:57:40.051[ 408][M]: INTERNETOPENTYPEDIRECT = 0 [default]
02/12/2011 10:57:40.051[ 408][L]: ~DesktopCommonConfig::GetConfigValue: 0x1
02/12/2011 10:57:40.238[ 408][M]: Connection test to: fe.ev.local/enterprisevault/clienttest.gif succeeded
^^ That worked.
02/12/2011 10:57:40.238[ 408][L]: ~HaveConnection::ExecuteTest
02/12/2011 10:57:40.239[ 408][M]: Successfully contacted the EV web server using: http://fe.ev.local/enterprisevault
02/12/2011 10:57:40.239[ 408][L]: ~DesktopCommon::GetWebAppURLEx: 0x0
02/12/2011 10:57:40.239[ 408][L]: PSTMIG: ~CPSTImporter::GetDesktopSettings: 0x0
02/12/2011 10:57:40.240[ 408][L]: CDesktopPSTHelperBase::OpenMAPISession: 0x0
02/12/2011 10:57:40.240[ 408][L]: CComAutoUnlock<class ATL::CComAutoCriticalSection>::CComAutoUnlock
02/12/2011 10:57:40.240[ 408][L]: ~CComAutoUnlock<class ATL::CComAutoCriticalSection>::CComAutoUnlock
02/12/2011 10:57:40.243[ 408][L]: CComAutoUnlock<class ATL::CComAutoCriticalSection>::~CComAutoUnlock
02/12/2011 10:57:40.243[ 408][L]: ~CComAutoUnlock<class ATL::CComAutoCriticalSection>::~CComAutoUnlock
02/12/2011 10:57:40.244[ 408][L]: ~CDesktopPSTHelperBase::OpenMAPISession: 0x0
02/12/2011 10:57:40.245[ 408][L]: PSTMIG: ~CPSTImporter::Init: 0x0
02/12/2011 10:57:40.245[ 408][L]: DesktopCommon::GetXMLDOMDocumentObj: 0x0
02/12/2011 10:57:40.247[ 408][M]: ------ Loaded DOMDocument3
02/12/2011 10:57:40.248[ 408][L]: ~DesktopCommon::GetXMLDOMDocumentObj: 0x0
02/12/2011 10:57:40.248[ 408][M]: PSTMIG: PST Importer sleeping for 1 minutes\
If you are not seeing the fallback to the RPC/HTTP URL.. then is RPC/HTTP enabled?
It might be an idea to post a sanitized client trace of your own .. the full trace. [as an attachment]