だいぶ調べてみても解決方法が見つからなかったけど、色々試した結果回避できたのでセルフメモメモ。
デフォルトだとこんなテンプレート
<mt:Tags top="20">
<li class="rank-<$mt:TagRank max="10"$>"><a href="javascript:void(0)" onclick="location.href='<$mt:TagSearchLink encode_js="1"$>';return false;" rel="tag"><$mt:TagName$></a></li>
</mt:Tags>
環境によってはこれだと日本語のタグ付けがされてるとクリックするとurlが文字化けしちゃいました。
こんな感じなのに、
<a href="http://yourhost.com/mt/mt-search.cgi?tag=タグが日本語">
クリックするとアドレス欄には
http://yourhost.com/mt/mt-search.cgi?tag=%E3%82%B3%E3%83%A1%E3%83%B3%E3%83%88
みたいなことに。。。
これだと検索結果が
タグ：%E3%82%B3%E3%83%A1%E3%83%B3%E3%83%88は見つかりませんでした
てなことになってしまうのです・・・。
（今回はファーストサーバです。もしかしたらPearlのバージョンが5.8.0なのかもです。5.8.0は日本語の文字化けの問題があるらしいです）
参考:Movable Type 5 ドキュメント
で、だいぶ四苦八苦した結果
▼こんな感じでなんとか回避できました。
<mt:Tags top="20">
<li class="rank-<$mt:TagRank max="10"$>"><a href="http://yourhost.com/mt/mt-search.cgi?tag=<$mt:TagName encode_url="1"$>&limit=20" rel="tag"><$mt:TagName$></a></li>
</mt:Tags>
MTとかWordpressとか、トラブルが起きた時の解決方法を見つけるのがホント大変ですよね。。]]>
