Проверь collations мускула, может там намудрил.
Еще посмотри в настройках языка, выставь там нужную кодировку.

На крайняк смотри в
/includes/class_database_explain.php
/includes/class_database_slave.php
/includes/class_dbalter.php