This is broken in vivid and utopic as well. A testcase is attached that shows the issue, with output like the following:
http://paste.ubuntu.com/10549928/ ** Changed in: apt (Ubuntu) Status: Fix Released => New ** Also affects: apt (Ubuntu Utopic) Importance: Undecided Status: New ** Attachment added: "foo.tar.gz" https://bugs.launchpad.net/ubuntu/+source/apt/+bug/1429041/+attachment/4336036/+files/foo.tar.gz ** Also affects: apt (Ubuntu Trusty) Importance: Undecided Status: New -- You received this bug notification because you are a member of Ubuntu Touch seeded packages, which is subscribed to apt in Ubuntu. https://bugs.launchpad.net/bugs/1429041 Title: Autoremoval not working reliable on precise Status in apt package in Ubuntu: New Status in apt source package in Precise: New Status in apt source package in Trusty: New Status in apt source package in Utopic: New Bug description: The APT::Never-MarkAuto-Sections in precise is not working reliable. Apt is not always looking at the section of the version to be installed but instead may look at a random versions section. This breaks "apt-get autoremove" for no-longer-required kernels. To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/apt/+bug/1429041/+subscriptions -- Mailing list: https://launchpad.net/~touch-packages Post to : touch-packages@lists.launchpad.net Unsubscribe : https://launchpad.net/~touch-packages More help : https://help.launchpad.net/ListHelp