Noch ein Tipp:
Wie schon von Pjotr erwähnt, trage in die rc.conf de_DE.UTF-8 ein. Deine /etc/locale.gen sollte ziemlich viele Zeilen enthalten, die so aussehen:
#de_CH ISO-8859-1
de_DE.UTF-8 UTF-8
de_DE ISO-8859-1
de_DE@euro ISO-8859-15
#de_LU.UTF-8 UTF-8
#de_LU ISO-8859-1
#de_LU@euro ISO-8859-15
#dv_MV UTF-8
#dz_BT UTF-8
#el_GR.UTF-8 UTF-8
#el_GR ISO-8859-7
#el_CY.UTF-8 UTF-8
#el_CY ISO-8859-7
#en_AG UTF-8
#en_AU.UTF-8 UTF-8
#en_AU ISO-8859-1
#en_BW.UTF-8 UTF-8
#en_BW ISO-8859-1
#en_CA.UTF-8 UTF-8
Wie in diesem Beispiel sollte zumindest die Zeile de_DE.UTF-8 UTF-8 nicht kommentiert sein.
Danach führe den Befehl "locale-gen" (als root) aus.
Jetzt sollte locale -a in etwa diese Ausgabe haben:
[root@myhost ~]$ locale -a
C
de_DE
de_DE.utf8
deutsch
german
POSIX