Dear all, I observed the same problem. Another example with some digging:
sudo aptitude install awesome Les NOUVEAUX paquets suivants vont être installés : awesome feh{a} giblib1{a} libev4{a} libid3tag0{a} libimlib2{a} libjpeg-progs{a} libjpeg-turbo-progs{a} libxcb-icccm4{a} libxcb-image0{a} libxcb-keysyms1{a} libxcb-randr0{a} libxcb-xinerama0{a} libxcb-xtest0{a} libxdg-basedir1{a} menu{a} rlwrap{a} 0 paquets mis à jour, 17 nouvellement installés, 0 à enlever et 11 non mis à jour. sudo aptitude remove awesome Les paquets suivants seront ENLEVÉS : awesome 0 paquets mis à jour, 0 nouvellement installés, 1 à enlever et 11 non mis à jour. It looks like the packages are not marked Auto: aptitude show giblib1 Paquet : giblib1 État: installé Automatiquement installé: non But marking as auto does not solve: sudo aptitude markauto feh giblib1 libev4 libid3tag0 libimlib2 libjpeg-progs libjpeg-turbo-progs libxcb-icccm4 libxcb-image0 libxcb-keysyms1 libxcb-randr0 libxcb-xinerama0 libxcb-xtest0 libxdg-basedir1 menu rlwrap</command></para> aptitude show giblib1 Paquet : giblib1 État: installé Automatiquement installé: oui sudo aptitude remove awesome -s Les paquets suivants seront ENLEVÉS : awesome 0 paquets mis à jour, 0 nouvellement installés, 1 à enlever et 11 non mis à jour. And apt-get is not working better even if packages are marked auto: sudo apt-get autoremove awesome -s Les paquets suivants seront ENLEVÉS : awesome 0 mis à jour, 0 nouvellement installés, 1 à enlever et 11 non mis à jour Only way remove manually sudo aptitude remove awesome feh giblib1 libev4 libid3tag0 libimlib2 libjpeg-progs libjpeg-turbo-progs libxcb-icccm4 libxcb-image0 libxcb-keysyms1 libxcb-randr0 libxcb-xinerama0 libxcb-xtest0 libxdg-basedir1 menu rlwrap Versions: Ubuntu 13.04 aptitude version 0.6.8.1 Regards -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/305504 Title: aptitude does not automatically remove unused packages To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/aptitude/+bug/305504/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs