Исправление one117, 31.12.13 12:53 (текущая версия) :
sudo apt-get install --reinstall locales. Или более радикально: apt-get purge locales; apt-get install locales.
Исходная версия one117, 31.12.13 12:52:
sudo apt-get install --reinstall locales.