Предлагаю все симлинки типа /usr/lib/locale/ru_RU поменять на utf8-локали. Думаю, пора уже.
Поросло мхом же уже.