Андрей, здравствуйте! В декабре 2015 вы кидали линк на тему на askubuntu.com - и там был опубликован только костыль. А решение опубликовали там через год, в декабре 2016 )))
По кр. мере мне помогло и "Чтение списка пакетов" apt снова стало мгновенным. Дело было в значении переменной окружения LANGUAGE. У автора было: LANGUAGE=en_US.UTF-8 Ему помогло изменение на: LANGUAGE=en Соотв., у меня было: LANGUAGE=ru_RU.UTF-8 Помогло простое удаление экспорта значения, стало как на чистой системе: LANG=ru_RU.UTF-8 LANGUAGE= LC_CTYPE="ru_RU.UTF-8" LC_NUMERIC="ru_RU.UTF-8" LC_TIME="ru_RU.UTF-8" LC_COLLATE="ru_RU.UTF-8" LC_MONETARY="ru_RU.UTF-8" LC_MESSAGES="ru_RU.UTF-8" LC_PAPER="ru_RU.UTF-8" LC_NAME="ru_RU.UTF-8" LC_ADDRESS="ru_RU.UTF-8" LC_TELEPHONE="ru_RU.UTF-8" LC_MEASUREMENT="ru_RU.UTF-8" LC_IDENTIFICATION="ru_RU.UTF-8" LC_ALL=ru_RU.UTF-8 Перегрузился - и всё супер. Отписался по решению еще и здесь в похожей теме: https://debianforum.ru/index.php?topic=8254.msg100132#msg100132 со ссылкой на вас. СпасиБо! -- Sent from: http://debian.2.n7.nabble.com/debian-russian-f2337827.html

