Работает ли поиск слов на кириллице?

История вопроса такова: вспомнил я, что кто-то писал про парикмахерские услуги, и захотел ими воспользоваться. Открыл форум "Барахолка" – не нашёл; думаю: наверно, в "Полезных Советах" ... листаю одну, другую, третью страницу – опять нету. Заметил ссылку "поиск" – ага, щас найдём. Оказывается, рано размечтался.
Ввожу в строку поиска "парикмахер" ... результат: "Подходящих тем или сообщений не найдено". Ладно, проверяю значения остальных полей – всё в порядке. Заметил упоминание про "шаблон", ввожу "парикмахер*" – тот же результат. Предположил, что наверно с ошибкой это слово писали, пробую "парекмахер", "порикмахер", и т.п. – опять с нулевым результатом. Ладно, помню, что про херувимов тоже что-то писали, ввожу "*хер*". Вы, конечно, уже догадались – хер этот "поиск" там нашёл – в том смысле, что ничего снова не нашёл.
Экспериментирую дальше – преобразовал в другую кодировку: "âÇä" – ничего. Пробую латиницу: "her" [b]находит[/b] сразу в нескольких темах, но ни одной подходящей.

Обнаружил ещё, что на одних серверах русский поиск точно так же [b]не[/b] работает (например, Travel.Ru) – а на других, как ни странно, работает (например, Yandex.Ru). Кто знает, почему?
Ну и какой вывод – переходить на латиницу? Или реестр Windows как-нибудь надо подправить?