Mesmo que não tenha mais o kernel antigo instalado, dá para instalar ele pela Central de Programas. É só procurar lá.
Se quer kernel atualizado no seu sistema, ative o repositório de backports e procure o kernel do quantal (12.10). Futuramente aparecerá outros kerneis, como o do 13.04. Evite ficar instalando kernel desse jeito que vc fez.