MovableType4.2を、「さくらのレンタルサーバ　スタンダード」にインストールして使っているのですが、タグを日本語で登録すると重複してしまいます。

下記の参考サイトを見て調べてみると、MTとサーバ間の文字コードの差が原因らしく、サーバを調べてみたのですが、デフォルトの状態が、問題無しとされるutf8_general_ciになっていました。

※MySQL の文字セット: UTF-8 Unicode (utf8)

となると、日本語タグが重複してしまう原因は何なんでしょうか？　分かる方、教えてください！
ちなみに、一度DBを消したりの作業は、実験していません。

参考サイト：
http://www.apstars.com/blog/211movable_type4/mt4_20.php
http://www.kosaki.name/cms/movable-type/mt4-tag-cloud/