Чистая установка всё работает, ставлю обновления и в некоторых консольных утилитах вижу иероглифы.
locale говорит LANGUAGE=чет_китайское, а все остальные переменные в норме. Китайский удалить не удалось, все конфиги где только можно было перековырял, помогло только добавление в ~/.profile
export LANGUAGE=ru_RU.UTF8