При обновлении Убунты с 9.10 на 10.04 где-то посередине обновления обновлятор спрашивал, удалить ненужные пакеты или оставить. При этом на кнопках было не «Да» и «Нет», а вроде как «Удалить» и «Оставить» или что-то такое. И вот, обновлятор не мог правильно раскодировать Юникод.