RT is known can not search in non Latin-1 character set.
See bug 5403.
The main problem is the bug in DBI->quote method. See comments in the
source files of DBI. Nevertheless the problem can be solved by patching
SearchBuider_0.99 using the patch in attachment.
The patch has been tested under following configuration
Jesse, please be so kind as to put the modification above into RT core
SearchBuider_0.99_Patch (75 Bytes)