Comment 2 for bug 305504

hdante, thanks for contributing. I can confirm this bug in Jaunty.

~$ apt-cache policy aptitude
aptitude:
  Installed: 0.4.11.10-1lenny1.1ubuntu1
  Candidate: 0.4.11.10-1lenny1.1ubuntu1
  Version table:
 *** 0.4.11.10-1lenny1.1ubuntu1 0
        500 http://archive.ubuntu.com jaunty/main Packages
        100 /var/lib/dpkg/status

Steps to reproduce:

1) $ sudo aptitude install gcc-3.4
results in:
The following NEW packages will be installed:
  cpp-3.4{a} gcc-3.4 gcc-3.4-base{a}

2) $ sudo aptitude purge gcc-3.4
results in:
The following packages will be REMOVED:
  gcc-3.4{p}

3) apt-get autoremove
results in:
The following packages were automatically installed and are no longer required:
  gcc-3.4-base cpp-3.4