Verifique sua partição / boot para ver se está cheia. Um problema freqüente com os sistemas Debian / Ubuntu é uma partição de inicialização completa que impede o apt de instalar os kernels, causando falhas crípticas como essa. É isso que os administradores do debian chamam de "segurança no trabalho".
Acredito que para o seu sistema operacional você deve rodar um kernel de 3.2.00 *. Faça um uname -a para ver o kernel que você está executando e exclua as versões anteriores do kernel. Tenha muito cuidado para não excluir a versão atualmente em execução. Existem vários arquivos para um determinado kernel, este comando cuida de todos eles.
sudo rm -rf /boot/*-3.2.0-{60,61,63,64,65}-*
Deixe-me saber se isso funciona para você, caso contrário, podemos tentar outra coisa.