sudo apt-get install --reinstall linux-image-generic linux-image
Tente isso no terminal de um de seus kernels funcionais. Em seguida, reinicie e escolha a opção mais nova no Grub.
Se isso não funcionar, eu peguei o seu live-cd e reinstalei completamente ou chroot
na sua instalação e tente reinstalar as coisas dessa maneira.