Das ganze ist einfach ein problematisches Thema.
Ich habe schon ewig nach Lösungen gesucht, wir sind da wirklich nicht die einzigen die Probleme haben. Man findet so einiges, wenn man danach googelt oder die SMF-Supportforen durchschaut.
Es gab in der 1.1.x-Version lange Zeit bekannte Bugs in der Suche, die teilweise durch Mods behoben worden sind - damals hatte ich so einen Mod für die Suche auch installiert, der eine oder andere könnte sich noch daran erinnern. Dieser ist zur 2.0er Reihe noch nicht kompatibel.
Die Entwickler reagieren nicht wirklich, meistens wird der Fehler bei falscher Konfiguration gesucht.
Manche behaupten, es läge an den Rechten des Datenbank-Benutzers - das Forum braucht das Recht, temporäre Tabellen zu erstellen. Das Forum hat hier bei mir die vollen Rechte, daran liegts nicht.
Dann empfehlen manche, die Suchlogs und andere temporäre Dinge zu löschen, auch das tue ich öfter ohne wirklichen Erfolg.
Über den Suchindex als Problemursache wird auch oft diskutiert. Aber ob mit oder ohne Suchindex, egal welche Art des Indexes, egal ob dessen Benutzung erzwungen wird oder nicht, egal wie oft ich den Index neu erstelle, Probleme hatten wir bisher mit allen Einstellungen, ich hab alles schon doppelt und dreifach ausprobiert.
Es kann auch irgendwie damit zusammen hängen, dass unsere DB von phpBB migriert wurde. Es kann mit Zeichensatzproblemen in Verbindung stehen. Das verwendete Theme könnte daran Schuld sein, denn so ganz sauber ist die Trennung zwischen Logik und Präsentation bei SMF leider auch nicht. Für sowas kann's einfach endlos viele Ursachen geben...
Der Umstieg auf eine ganz andere Software ist ja auch keine so ganz einfache Lösung, von der Suche mal abgesehen ist SMF eigentlich schon ziemlich das beste unter den freien Boards... Und die anderen haben auch ihre Probleme.