faça um ls -l de / boot e veja quais imagens você possui. execute apt-get purge
para remover os pacotes antigos, por exemplo, se eu tiver os kernels .38 e .37, remova a versão .37:
russell@ff:~$ ll /boot
total 60913
<snip>
-rw-r--r-- 1 root root 20255298 Oct 20 16:16 initrd.img-3.13.0-37-generic
-rw-r--r-- 1 root root 20253276 Nov 6 19:50 initrd.img-3.13.0-38-generic
<snip>
Em seguida, remova a versão .37 do prefacing com 'linux-image -'
sudo apt-get purge linux-image-3.13.0-37-generic