I have just upgrade my desktop from ubuntu 14.04 LTS to 16.04 LTS. I have had the same situation as described here Kernel did not upgrade between 14.04 LTS to 16.04 LTS and Why is apt no longer updating the kernel? but none of the solutions have worked for me.
sudo apt-get install linux I get
dev:~$sudo apt-get install linux Reading package lists... Done Building dependency tree Reading state information... Done E: Unable to locate package linux
and when doing
sudo apt install linux-generic I get
dev:~$sudo apt install linux-generic Reading package lists... Done Building dependency tree Reading state information... Done Some packages could not be installed. This may mean that you have requested an impossible situation or if you are using the unstable distribution that some required packages have not yet been created or been moved out of Incoming. The following information may help to resolve the situation: The following packages have unmet dependencies: linux-generic : Depends: linux-headers-generic (= 22.214.171.124.70) but 126.96.36.199.72 is to be installed E: Unable to correct problems, you have held broken packages.
dev:~$ cat /etc/os-release NAME="Ubuntu" VERSION="16.04.2 LTS (Xenial Xerus)" ID=ubuntu ID_LIKE=debian PRETTY_NAME="Ubuntu 16.04.2 LTS" VERSION_ID="16.04" HOME_URL="http://www.ubuntu.com/" SUPPORT_URL="http://help.ubuntu.com/" BUG_REPORT_URL="http://bugs.launchpad.net/ubuntu/" VERSION_CODENAME=xenial UBUNTU_CODENAME=xenial
Installed images are (it is very long but at the end shows):
dpkg -l | grep linux-image linux-image-extra-3.13.0-113-generic 3.13.0-113.160 amd64 Linux kernel extra modules for version 3.13.0 on 64 bit x86 SMP rc linux-image-extra-4.4.0-67-generic 4.4.0-67.88 amd64 Linux kernel extra modules for version 4.4.0 on 64 bit x86 SMP
and also this:
dev:~$ uname -r 3.13.0-113-generic
I have not installed any kernel by myself but I understand that I have probably done something.
How can I resolve this situation?
dev:~/temp$ apt-cache policy linux-headers-generic linux-headers-generic: Installed: 188.8.131.52.72 Candidate: 184.108.40.206.72 Version table: *** 220.127.116.11.72 100 100 /var/lib/dpkg/status 18.104.22.168.70 500 500 http://se.archive.ubuntu.com/ubuntu xenial-updates/main amd64 Packages 500 http://security.ubuntu.com/ubuntu xenial-security/main amd64 Packages 22.214.171.124.22 500 500 http://se.archive.ubuntu.com/ubuntu xenial/main amd64 Packages
The answer provided by fkraiem was the solution to my questions but I also upgrade the kernel with the help of the answer by user535733. Thanks guys!