>>703
すごいウソつくなぁ…
$wgSearchTypeが設定されてなくて利用DBがmysqlだったら、
/includes/SearchMySQL4.phpが使われるよ。

僕の手元の資料によると、
maintenance/tables.sqlの
searchindexにあるTYPE=MyISAMを
TYPE=MyISAM DEFAULT CHARSET=utf8;にすると検索がうまくいった、というメモがある。
これは新規インストールの話なので、
後付けだったらalter table /*prefix*/searchindex DEFAULT CHARACTER SET 'utf8';を
してみるといいかもしれない。