Gerade im web gefunden:

Wenn Spotlight auf einmal aus dem Papierkorb gelöschte Dateien anzeigt oder gar nichts mehr findet, dann ist es hilfreich den Spotlight Index neu generieren zu lassen. Das geht zum Beispiel mit Programmen wie Onyx, aber auch mit Bordmitteln.
Dazu gibt man im Terminal folgendes ein:
sudo mdutil -E /

Mit diesem Befehl wird der Spotlight-Index der internen Festplatte neu erstellt. Um eine externe Festplatte neu indizieren zu lassen muss man folgendes im Terminal eingeben:
sudo mdutil -E /Volumes/Name_der_Festplatte

Während der Indizierung kann Spotlight nicht verwendet werden. Danach steht es aber wieder im vollen Funktionsumfang zur Verfügung.