Ab Outlook 2007 wird die Windows Search Engine verwendet um E-Mails in Outlook zu finden. Dies führt i.d.R. zu schnelleren Suchergebnissen, kann aber auch Probleme verursachen, wenn der Index-DB defekt ist.
Eine Reindexierung der Daten kann dieses Problem jedoch lösen. Ja nach Datenvolumen sollte der entsprechende Rechner unter Umständen 24h eingeschaltet gelassen werden um eine saubere Indexierung zu ermöglichen.