In my case, the problem was fixed by registering itcc.dllon the machine where Flare is installed (the machine building CHM.)
C:\> regsvr32 itcc.dll
This file is part of the MadCap flash memory and also in the Microsoft HTML Help Workshop.
I also found an article indicating that setting the language of the help file may affect the search function.