Hello,
Here comes the output of 'apt-cache policy update-notifier-common':
update-notifier-common:
Installed: 3.168.10
Candidate: 3.168.10
Version table:
*** 3.168.10 500
500 http://br.archive.ubuntu.com/ubuntu xenial-updates/main amd64
Packages
500
Public bug reported:
Upgrading from Ubuntu 14.04 to 16.04 (do-release-upgrade) gave the
following error:
dpkg: regarding .../update-notifier-common_3.192.1.7_all.deb containing
update-notifier-common, pre-dependency problem:
update-notifier-common pre-depends on apt (>= 1.1~)
apt latest