Removing an old kernel results in reboot request

[Egmont Koblinger]

1. Wait until a new kernel (linux-image and friends) is available.
2. Install this new kernel (e.g. "sudo apt-get update", "sudo apt-get upgrade").
3. Software Updater presents a window "The computer needs to restart to finish installing updates."
4. Reboot.
5. Run "sudo apt-get autoremove". It removes the second previous kernel packages.
6. Run "sudo apt-get update" again, or wait until it is scheduled to run.
7. You're annoyed again with the popup window asking to reboot.

The 7th step doesn't make any sense. Removal of an outdated kernel package, while the newest one is running, should *not* result in a dialog asking to reboot.

ProblemType: Bug
DistroRelease: Ubuntu 16.04
Package: update-manager 1:16.04.2
ProcVersionSignature: Ubuntu 4.4.0-18.34-generic 4.4.6
Uname: Linux 4.4.0-18-generic x86_64
ApportVersion: 2.20.1-0ubuntu1
Architecture: amd64
CurrentDesktop: Unity
Date: Sat Apr 9 21:12:27 2016
GsettingsChanges:
 b'com.ubuntu.update-manager' b'window-height' b'617'
 b'com.ubuntu.update-manager' b'first-run' b'false'
 b'com.ubuntu.update-manager' b'window-width' b'484'
 b'com.ubuntu.update-manager' b'launch-time' b'1460229120'
InstallationDate: Installed on 2012-05-30 (1410 days ago)
InstallationMedia: Ubuntu 12.04 LTS "Precise Pangolin" - Release amd64 (20120425)
PackageArchitecture: all
SourcePackage: update-manager
UpgradeStatus: Upgraded to xenial on 2016-02-13 (55 days ago)

[Launchpad Janitor (janitor)]

Status changed to 'Confirmed' because the bug affects multiple users.