Quando un

dpkg-reconfigure locales

non da segni di vita (vedi Ubuntu in una chroot), basta farsi furbi, e scrivere

locale-gen it-IT.UTF-8

o simili (in questo caso si rigenerera la locale Unicode italiana, la default in Ubuntu).

Enjoy