Ich hole mails mit pop ab und sortiere sie in lokale Postfächer. Heute habe ich ein Postfach umbenannt (Ctrl-klick auf Postfach und dann "Postfach umbenennen ..) und daraufhin festgestellt, dass Mail bei einer Suche in diesem Postfach "nichts" mehr findet. Nachdem ich dem Postfach wieder den ursprünglichen Namen gegeben hatte, lieferte das Suchen wieder das gewünschte Ergebnis.
Wie also kann ich ein Postfach umbenennen, so daß das mit dem Suchen noch immer klappt.

Nur eine Vermutung, da ich nicht weiß, ob die Suche in Mail über einen Index funktioniert (wie Spotlight):

Sollte die Mail Suche via Index laufen, dann kann es sein, dass es einfach einen Moment dauert eh sich der Index neu aufbaut. Also einfach mal warten.

Alternativ ein recht pragmatischer Versuch: ein neues Lokales Postfach erstellen, mit dem gewünschten Namen und die Mails verschieben. Altes Postfach löschen.

Mail hat einen eigenen Spotlight-Index. Zum Neuaufbau des Index müssen in ~/Library/Mail/V9 die Envelope-Dateien gelöscht werden. Ich würde eher Onyx installieren und das Programm machen lassen.