Ich denke nicht, dass das das Problem ist. Meine Mails werden alle vom Exchange-Server runtergeladen, nicht nur die Header. Und wenn ich den Index neu aufbaue funktioniert die Suche ja auch für manchmal einen, manchmal drei Tage. Und unter Windows gibt es das Problem in dieser Form überhaupt nicht, da nutzt Outlook die Windows-Suche anstelle von Spotlight und findet immer alles.
Ich fürchte mittlerweile allerdings dass das Problem eher an Spotlight als an Office liegt. Neulich hat Spotlight beispielsweise keine einzige Anwendung mehr gefunden. Drei Tage später wollte es plötzlich ein Dokument nicht mehr finden, dass ich regelmäßig aufmache und bearbeite. Ist also nicht ganz so eindeutig wer hier Schuld hat.