Проверяю поиск не посредственно в Яндексе http://site.yandex.ru/searches/141083/preview/ поиск замечательно работает.

Когда же на сайте пытаешся найти информацию по русским слова (кириллице), то поиск не работает. кирилицу он заменят на сущности и тд. К примеру пробел заменят на %20.

Ставил и автооперделении кодировки и принудительно указывал, безрезультатно.