$ sudo apt-get purge linux-headers-generic Reading package lists... Done Building dependency tree Reading state information... Done You might want to run 'apt-get -f install' to correct these: The following packages have unmet dependencies: linux-generic : Depends: linux-headers-generic (= 3.13.0.108.116) but it is not going to be installed N: Ignoring file '20auto-upgrades.ucf-dist' in directory '/etc/apt/apt.conf.d/' as it has an invalid filename extension E: Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution). $ dpkg -l | egrep linux-headers-generic iU linux-headers-generic 3.13.0.108.116 amd64 Generic Linux kernel headers