Úgy hangzik, mintha nem lenne a megfelelő locale fájl legenerálva. /etc/locale.gen létezik? Helyes a tartalma? Lefuttattad rootként a locale-gen parancsot?