Erstmal Danke an alle für die Antworten.
@m3 - Stimmt, allerdings ist ein Volltextindex nicht erwünscht.
@Ottmar - Die DB liegt auf einem Server und wird wöchentlich komprimiert.
@Bernhard - Normale Suche über die "Suchleiste" (In dieser Ansicht suchen).
Bei den Dokumenten handelt es sich um Mails, die bereits in der Datenbank sind und demzufolge auch gespeichert sind. Diese speicher ich (erneut), danach ist die Suche erfolgreich.
Ein Neuaufbau der Ansicht bringt leider auch keinen Erfolg.