Comment 7 for bug 305504

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