MySQL-кодировка: utf8
Сопоставление соединения с MySQL: utf8_unicode_ci (либо, в зависимости от ситуации, utf8_general_ci)
Примечание: Сопоставление соединения utf8_general_ci более быстрое, но при сортировке менее точное, а сопоставление в utf8_unicode_ci более правильное, поддерживает расширения, но более медленное. Рекомендуем использовать utf8_unicode_ci.
Еще раз все проверьте. Проблема только в этом.