Me and the Japanese guy were discussing that Japanese searches won't work and I mentioned that it could be since that jcode.pl or utf-8 isn't coded into the forum ...
It won't work on our demo, but if you download it and install it and goto Tools->Posts and set Indexing Scheme to NONINDEXED, it will search properly on Japanese searches.