From days I'm having this problem. When I run sudo apt update it says
1 package can be upgraded. Run 'apt list --upgradable' to see it.
and sudo apt list --upgradable -a output is
[NAME]/unknown 3.1.2-2.1 amd64 [upgradable from: 3.0.1-19.1]
[NAME]/now 3.0.1-19.1 amd64 [installed,upgradable to: 3.1.2-2.1]
but sudo apt upgrade says that there isn't anything to upgrade
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
I don't even understand if it depends on Ubuntu version 17.04 64-bit or on package repository. One more strange thing is that sudo apt-get update doesn't show that I've 1 package to upgrade but sudo apt-get upgrade says
The following packages have been kept back:
[NAME]
Solution: After several attempts (all failed) I decided to reinstall Ubuntu and everything is fine now.