[Skald]

Azec, Значит надо или перестроить индекс поиска или проверить кодировку в базе (хотя это по англ. поэтому кодировка по идее должна влиять).
Да и вообще проверить что включен фултекст поиск