Изменение кодировки уже созданных записей

Добрый день.

У нас возникла непредвиденная проблема. Решения не нашли, решили обратиться к вам.
Установили WordPress. Все прекрасно, занесли много полезной информации.
Возникла необходимость воспользоваться поиском… а он не ищет ничего кроме точных вхождений и даже к точным словам — регистрозависим.

Начали искать проблему. Всего скорее она заключается в том, что таблицы MySql имеют CHARSET=cp1251, а в теме прописано UTF-8, и в «Парметры->Чтение->Кодировка страниц и лент тоже прописано UTF-8».
Вопрос: как нам изменить кодировку уже созданных записей на UTF-8, а так же изменить кодировку в MySql.

Заранее спасибо за помошь.