言語パッケージのインストールに失敗した際は、OSをゼロからインストールし直すのが早道かと思いました。
日本語を選択する場合、インストーラが起動したら必ず日本語を選択するところからスタートし、以下のURLから日本語パッケージを入れてください。
http://linuxmint-jp.net/download.html
下記引用の件につきまして不確かな回答をしたことをお詫び申し上げます。ごめんなさい。
nuit さんが書きました: http://linuxmint-jp.net/download.html
このページの指南どおり数行のコマンドを入れるだけで日本語パッケージが入ります。あわよくばそのまま再起動するだけで日本語入力の環境が出来てしまうこともありますし、ibus-Anthyの設定を改めてかぶせることで正しく日本語入力が出来ることもあります。