It seems aptitude doesn't remove automatically installed packages that are not depended on if these packages are suggested by any other (manually installed) ones.
root@host:/# aptitude install unattended-upgrades
The following NEW packages will be installed:
iso-codes{a} lsb-release{a} python-apt{a} python-apt-common{a} python2.6{a} python2.6-minimal{a} unattended-upgrades
...
root@host:/# aptitude remove unattended-upgrades
The following packages will be REMOVED:
unattended-upgrades
...
root@host:/# aptitude why python-apt
i apt Suggests python-apt
I can (somehow) understand why this is desirable, but is there any way to override it