I have occassionaly gotten annoyed by corrupted kernels message that prevented me to install anything on ubuntu using sudo apt-get install.
There are two solutions that led me to solve this problem.
1.) Check the grub file for any mistake
sudoedit etc/default/grub
Find any symbol mismatches or typing errors.
2.) Install all corrupt headers simultaneously.
sudo apt-get install linux-image-x.xx.x-x1-generic \
linux-image-x.xx.x-x2-generic \
linux-image-x.xx.x.xn-generic
And that’s it! Everything should work fine now. 🙂