DBの文字コードをセットするときに、

alter database 〜DB名 character set utf8;
で文字コードをセットされました?
その次に
show variables like "char%";
で文字コードをチェックしたときに、サーバーのシステム文字コード以外UTF-8になっています？

SQLで上記2つを確認して頂いて、それで文字化けする場合は、
/data/class/SC_DbConn.php
のL65あたりを見てみてください。

if (DB_TYPE == 'mysql') {
$objDbConn->query('SET NAMES utf8');
}

という行が無くはないですか？

先日、新しいサーバに2.3.3を入れたとき、EC-CUBEサイトからダウンロードしてきた2.3.3のソースには、2.3.2では入っていた上記コードが再び抜けてしまっていました。
データベースサーバの文字コードのデフォルトがUTF-8ではない場合、上記コードが入っていないと、一旦UTF-8にセットしてもまたスクリプトを起動したときに元の文字コードに戻ってしまうそうです。

同じ現象かどうかわかりませんが、この辺が一番怪しそうな気がします；
違ったら、ごめんなさい。