Como você instalou o kernel?
Você usou pacotes .deb?
Se você fez, então instale o Gdebi:
sudo apt-get install gdebi-gtk
Depois disso, abra os arquivos .deb dos quais você instalou o kernel. Você precisa abrir todos os seus pacotes que foram incluídos neste kernel.
Depois disso, execute:
sudo update-grub
Se você quiser, você pode tentar instalar versões mais novas do kernel (atualmente o mais recente é o 3.7.1) Use os pacotes .deb somente para o quantal e instale-os usando o Gdebi. Instale todos os pacotes, incluindo haders, imagem genérica, imagem extra.
Este é o caminho, eu faço isso. Talvez haja um caminho terminal mais curto ...