sudo apt-get purge localesthen:
sudo aptitude install localesand then
sudo dpkg-reconfigure localesThis rids the system of locales, then re-installs locales and downgrades libc6 from 2.19 to 2.13 which is the issue. Then configures locales again.