Aviso: esta resposta contém informações de um comentário para outra resposta.
Também não foi possível instalar o kernel mais recente via Muon Package Manager. Então eu fiz:
vic@vic-X202E ~ $ sudo apt-get install -f
[sudo] password for vic:
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following packages were automatically installed and are no longer required:
libkdcraw22 linux-headers-3.8.0-19 linux-headers-3.8.0-19-generic linux-headers-3.8.0-21
linux-headers-3.8.0-21-generic linux-image-3.8.0-19-generic linux-image-3.8.0-21-generic
linux-image-extra-3.8.0-19-generic linux-image-extra-3.8.0-21-generic
Use 'apt-get autoremove' to remove them.
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
5 not fully installed or removed.
After this operation, 0 B of additional disk space will be used.
Setting up linux-image-3.8.0-27-generic (3.8.0-27.40) ...
Running depmod.
update-initramfs: deferring update (hook will be called later)
Examining /etc/kernel/postinst.d.
run-parts: executing /etc/kernel/postinst.d/apt-auto-removal 3.8.0-27-generic /boot/vmlinuz-3.8.0-27-generic
run-parts: executing /etc/kernel/postinst.d/dkms 3.8.0-27-generic /boot/vmlinuz-3.8.0-27-generic
run-parts: executing /etc/kernel/postinst.d/initramfs-tools 3.8.0-27-generic /boot/vmlinuz-3.8.0-27-generic
update-initramfs: Generating /boot/initrd.img-3.8.0-27-generic
gzip: stdout: No space left on device
E: mkinitramfs failure cpio 141 gzip 1
update-initramfs: failed for /boot/initrd.img-3.8.0-27-generic with 1.
run-parts: /etc/kernel/postinst.d/initramfs-tools exited with return code 1
Eu fiz o sudo apt-get autoremove
que removeu kernels antigos para mim, depois disso o novo kernel pode ser instalado.
Eu acho que a partição de inicialização que não tem mais espaço é a partição Efi.