Nesse caso, eu usaria a ferramenta dpkg
para forçar a remoção de alguns pacotes do kernel.
Isso não é sugerido para uso comum e é um pouco perigoso , mas, nesse caso, com dependências não atendidas pode ajudar.
Primeiro, localize o kernel no qual o sistema é inicializado. Aquele que está atualmente carregado. Abra um terminal (CTRL + ALT + T) e emita o seguinte comando
uname -r
Ele mostrará o kernel carregado, você NÃO deve tentar remover este.
Em seguida, emita o comando
ls /boot
retornará todas as imagens instaladas. Escolha um ou dois e tente removê-los. Tente forçar a remoção / remoção deles. Por exemplo
sudo dpkg --force-all -P linux-image-3.13.0-32-generic
Você pode fazer o mesmo para outras imagens, a fim de liberar algum espaço.
Você pode tentar instalar os pacotes ausentes ou
sudo apt-get install -f
para tentar resolver as dependências.
Finalmente, emita o comando "cleanern old kernels"
sudo apt-get purge $(dpkg -l linux-{image,headers}-"[0-9]*" | awk '/ii/{print }' | grep -ve "$(uname -r | sed -r 's/-[a-z]+//')")
O comando acima removerá TODOS os kernels, exceto o que está atualmente carregado.
Como você tem uma partição / boot separada, lembre-se de que precisará rastrear seu espaço e limpar com frequência (a frequência depende do espaço de / boot)