Abra o Gerenciador de Pacotes (Synaptic) e veja se esse kernel ainda está presente no repositório:
linux-image-2.6.32-25-generic-pae
Se existir, você pode instalá-lo, juntamente com o kernel mais novo, e durante a inicialização você pode selecionar "versões anteriores do Linux", depois a versão 2.6.32-25. Você também pode excluir completamente o 2.6.32-34, no entanto, não é uma boa ideia, já que é melhor do que o antigo.
Se o kernel não está no repositório, o procedimento de instalação é mais difícil, e eu não seguiria esse caminho.