Auf meiner Distribution war "locale-gen" nicht installiert und es stellte sich heraus, dass ich nur die Umgebungsvariable LC_ALL setzen musste. Der folgende Befehl hat es behoben:
export LC_ALL="en_US.UTF-8"
hoffentlich hilft es jemand anderem...