Сразу уточню, что топик носит исключительно информационный характер и предназначен для пользователей Aptitude в Debian.
Суть проблемы в двух словах: aptitude «забывает» статус автоматически установленных пакетов, что в конечном итоге приводит к накоплению внушительного количества ненужных пакетов (автоматически установленных зависимостей). Проблема отмечалась в разных версиях, и с 0.6.6, похоже, мы имеем очередной рецидив, причём теперь это не связано с конкретными действиями — статус автоматически установленных молча снимается чуть ли не у большинства зависимостей.
Ссылка на баг (основная): http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=432017
Больше увлекательного чтива: http://bugs.debian.org/cgi-bin/pkgreport.cgi?include=subject:auto;package=apt...
Лично я вынужден перейти на apt-get. Не в последнюю очередь потому, что время от времени ставлю для ознакомления эти ваши GNOME/KDE, и выгребать за ними хлам с deborphan в зубах довольно утомительно.
Само собой, приглашается Mystra_x64 :} И да, в Squeeze эта проблема тоже есть, но проявляется слабее. Желающие убедиться могут запустить deborphan без параметров.