Bem como não posso ficar esperando, terei de sair agora, vou explicar sobre os comandos que pedi e o que achei de tudo isso:
comando
uname -r
vai informar qual o kernel em uso no momento. O que você está logado com o Ubuntu agora.
comando
ls /lib/modules
vai listar todos os kernels (suas pastas) presentes no seu sistema. Por aí saberei quais as versões dos kernels estão realmente instaladas.
Comando
ls /usr/src
vai listar todos os headers (suas pastas) dos kernels presentes no seu sistema. Por aí saberei quais as versões dos headers estão realmente instaladas.
Verificando que o kernel 3.2.0-25-generic-pae não está instalado, instale ele e seu headers no terminal assim:
sudo apt-get install linux-image-3.2.0-25-generic-pae linux-headers-3.2.0-25 linux-headers-3.2.0-25-generic-pae
Depois só reiniciar e entrar no Ubuntu pelo kernel 3.2.0-25-generic-pae e no terminal dele remover o mais antigo assim:
sudo apt-get --purge remove linux-image-3.2.0-23-generic-pae linux-headers-3.2.0-23 linux-headers-3.2.0-23-generic-pae
Observe se o mesmo erro apareceu.
O que achei é que você tinha o kernel mais novo instalado aí, mas entrou no Ubuntu pelo kernel antigo e usou o comando:
sudo rm -rf /tmp/* && dpkg -l 'linux-*' | sed '/^ii/!d;/'"$(uname -r | sed "s/\(.*\)-\([^0-9]\+\)/\1/")"'/d;s/^[^ ]* [^ ]* \([^ ]*\).*/\1/;/[0-9]/!d' | xargs sudo apt-get -y purge
que removeu foi o kernel mais novo que não estava em uso, deixando o antigo e como você estava por ele (o antigo) não adianta usar o comando de remoção que dá erro.