Outlook 2010 Suchfunktion aktualisiert nur 1x

Hallo,

bei einem Kunden zeigt sich Outlook 2010 (mit Exchange) zickig.
Die Suchfunktioniert aktualisiert sich nur einmal.

Ich habe die Indizierung neu gestartet und sie läuft erfolgreich durch.
Aber danach aktualsiert sie sich nicht mehr.
Die Anzahl der Elemente die aktualisiert werden müssen steigt immer weiter.

Hat da Jemand einen Tipp für mich?

Ich habe als alternative Suchfunktion mal lookeen installiert.
Aber dort kann man z.B. nicht nach einer Kombination von Absender und Betreff suchen.
Oder habe ich das nur nicht gesehen.
Hat Jemand Erfahrund mit Alternativen?

VIele Grüße

Stefan