EV80SP2 - Unable to perform search request.

Hello all,

I had this issue with 7.5 sp2 also, but closed issue due to an upgrade at hand.
After the upgrade (12 sept 2009) to 80SP2, the issue is still there.

When going from the workstation of a user to the directory-server, and opening the search-page, performing a search, search returns: Unable to perform search request.
When performing the search directly on the server where the archive is located, it works.

ie:
Open Internet Explorer
Goto : sitealias.domain.xxx/enterprisevault/search.asp
search
error

Open Internet Explorer
Goto : vaultserver.domain.xxx/enterprisevault/search.asp
search
succes

When investigating dtrace on the sitealias server, i see the below entries: (edited the domain and UsedServerName)

717 14:15:23.790  [3508] (w3wp) <8856> EV:H VaultCoCreateInstanceEx: An error occurred - RequestedServerName = [ALIAS.DOMAIN.XXX], UsedServerName = [IP-ADDRESS], hrCCI = [0x80070005], hrResultsQI = [0x80004005], NumTried = [6], bLocalMachine = [False]
718 14:15:23.790  [3508] (w3wp) <8856> EV:M CIndexServerPtr<T>::CreateServer (Exit) |Access is denied.  [0x80070005] |
719 14:15:23.790  [3508] (w3wp) <8856> EV:M CIndexServerPtr<T>::GetIndexServerPtr (Exit) |Access is denied.  [0x80070005] |
720 14:15:23.790  [3508] (w3wp) <8856> EV:H CIndexSearch2::PerformSearch Search failed with 'normal' error: hr=Access is denied.  [0x80070005].
721 14:15:23.790  [3508] (w3wp) <8856> EV:L CIndexSearch2::FinalRelease

I checked the settings in IIS (which I believe are the problem), but these appear to be set correct.
Does anyone have an idea what to change to get this working?

As an extra, when performing this action from within Outlook (Search Safe, Browser Search) it works fine too. (as that takes me directly to my archiveserver.)

Thanks.

Gertjan