Biztos, hogy a locale-gen módosítja a /etc/locale.gen-t? Mert a man locale-gen nem ezt írja. Vagy nálam más változat van belőlük...
locale-gen is a program that reads the file /etc/locale.gen and invokes localedef for the chosen localisation profiles.
Run locale-gen after you have modified the /etc/locale.gen file.