Geralmente este erro significa que você poderia estar mudando entre diferentes idiomas (locales) e algo causou erro erroneamente.
Você pode tentar regenerar sua lista de localidades com
sudo dpkg-reconfigure locales
Para mim, o resultado foi:
Generating locales...
en_AG.UTF-8... done
en_AU.UTF-8... done
en_BW.UTF-8... done
en_CA.UTF-8... done
en_DK.UTF-8... done
en_GB.UTF-8... done
en_HK.UTF-8... done
en_IE.UTF-8... done
en_IN.UTF-8... done
en_NG.UTF-8... done
en_NZ.UTF-8... done
en_PH.UTF-8... done
en_SG.UTF-8... done
en_US.UTF-8... up-to-date
en_ZA.UTF-8... done
en_ZM.UTF-8... done
en_ZW.UTF-8... done
Generation complete.
Em seguida, redefinir sua localidade local com:
sudo update-locale LANG=en_US.UTF-8
i.e. use um dos valores Locale na saída acima