phpBB España Oficial, Soporte Internacional Oficial del sistema de foros phpBB en Español, extensiones, estilos, traducciones, guías, tutoriales, videos, redes sociales, webmaster.
https://www.phpbb-es.com/foro/
He cambiado el estilo a prosilver.
He desinstalado la extensión navbarsearch ya que la tenía para el otro estilo con una modificación y la he vuelto a instalar.
Desabilitando la extensión "Reply to see content" veo que funciona el buscador en ciertas palabras y en otras no. 
Hola, he desactivado la extensión "Reply to see content". Algunos temas siguen sin salirme, no sé donde se mira eso. 
Ya he quitado "Reply to see content" y se ve algún tema más, pero no salen todos los resultados.
Respecto a lo de meter mano, si te refieres al código, no he tocado nada. Lo único que hice al meter foros es copiar permisos de un lado a otro.
@swarzy Revisa que la casilla de la opción "Habilitar actualización de texto completo" esté activada.
No recuerdo haber cambiado los ajustes, así que esos me parecen que son los ajustes por default, si de algo de sirve.
Podrías dar un ejemplo? tal vez sea que la palabra sea más corta de lo establecido en los ajustes de búsqueda.