Comment 73 for bug 1560797

I am having this issue right now. Before updating, I did:

    sudo apt-get-update
    sudo apt-get dist-upgrade

..and then launched Software Updater.

However, it seems that the newest version of the software updater didn't install for whatever reason. As the install is running, if I do:

    $ apt-cache policy ubuntu-release-upgrader-core
    ubuntu-release-upgrader-core:
      Installed: 1:15.10.14.4
      Candidate: 1:16.04.14
      Version table:
         1:16.04.14 500
            500 http://us.archive.ubuntu.com/ubuntu xenial-updates/main amd64 Packages
            500 http://us.archive.ubuntu.com/ubuntu xenial-updates/main i386 Packages
         1:16.04.12 500
            500 http://us.archive.ubuntu.com/ubuntu xenial/main amd64 Packages
            500 http://us.archive.ubuntu.com/ubuntu xenial/main i386 Packages
     *** 1:15.10.14.4 100
            100 /var/lib/dpkg/status

..so obviously the software updater somehow escaped getting updated, so I got the version with the bug still.