This was fixed in Xenial. The default is now to remove newly unused dependencies after every unattended upgrade.
--- unattended-upgrades (0.89) unstable; urgency=medium [ Michael Vogt ] * Add `Unattended-Upgrade::Remove-New-Unused-Dependencies` that defaults to "yes". This ensures that older kernel get automatically cleaned up and /boot will not overflow. LP: #1267059 * Remove downloaded deb packages after successful installs. This can be controlled via the option: `Unattended-Upgrade::Keep-Debs-After-Install` (Closes: #809428) * Only remove debs in the cache dir [ Steffen Köhler ] * Allow to configure sender email via `Unattended-Upgrade::Sender` [ Antti Riikonen ] * Minor typo fix in comment [ Cleto Martin ] * bugfix: non-ascii chars in dpkg log file crashes unattended upgrades Closes: #812857 [ James Valleroy ] * Set debconf value for auto updates based on current configuration. [ Alexandre Detiste ] * update French transalation -- Michael Vogt <m...@debian.org> Sat, 30 Jan 2016 16:04:52 +0100 ** Tags removed: xenial ** Changed in: unattended-upgrades (Ubuntu) Importance: High => Wishlist -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1357093 Title: Kernels not autoremoving, causing out of space error on LVM or Encrypted installation or on any installation, when /boot partition gets full To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/unattended-upgrades/+bug/1357093/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs