Каков наилучший способ установки / удаления приложений в Ubuntu?

У меня была такая же проблема, и ни один из ответов не работал, кроме dpkg-reconfigure locales. Но это слишком много времени для этого. Просто раскомментируйте все локали, которые вам нужны, в /etc/locale.gen и запустите locale-gen. Или сделайте это из командной строки (как root):

echo "en_US.UTF-8 UTF-8" > /etc/locale.gen
echo "fr_FR.UTF-8 UTF-8" >> /etc/locale.gen
locale-gen