Es könnte daran liegen, dass bei den 2007ern die Windows Desktop Search benutzt wird. Allerdings funkioniert die auch mit OL 2003, wenn ich mich irre. (Oder bei 07 wird Vista verwendet, da ist die WDS integriert).
Ich benutze bei der Arbeit ebenfalls noch OL 2003 und die Suche dort ist nicht berauschend, Kontakte zu finden ist hier problematisch, mal gehts, mal nicht....
Es gibt das Suchtool Lookeen für Outlook. Das Tool ist ziemlich gut und findet problemlos Kontakte, auch im Netzwerk. Man kann hier sogar sog. "shared indexes" anlegen, heisst, auch ein zentraler index liegt auf dem server, der auch automatisch alles indiziert. Der User greift dann nur noch auf den Index zu und kann diesen durchsuchen. Desweiteren kann man den shared index auch für einzelne user beschränken. Ziemlich praktische, das Ganze und der Arbeitsrechner verliert keine Leistung mehr durch ständiges indizieren.
Mehr info's, falls interessant gibt'S hier:
Lookeen
Gruß