Всем советую проверить, что написано в переменной $database_connection_charset файла config.inc.php
Должно быть так:
$database_connection_charset = ’utf8’;
(при кодировке UTF, конечно)
Этот трабл появился в 0.96, эта переменная просто не устанавливается при инсталяции.