If, after many updates to the search index, searching seems to not be working or giving wrong results, you might need to rebuild the search indexes from scratch. To do this, as root:
LANG is the language directory, such as en_US.ISO8859-1 or fr.
The config_help(1M) command will not regenerate the .vbi files unless the .titles file changes (or is removed).
The config_man(1M) command will not regenerate the .vbi files unless the titles files change (or are removed).
These commands recreate the _SearchIndex directory, rescan all the HTML files, and rebuild the search index for the specified language.
After running config_help and config_man, the _SearchIndex/Insert file should contain .vbi files. Once you run config_search, the files should be in the _SearchIndex/Indexed directory.