Execute o seguinte comando em um terminal ( Ctrl + Alt + T ):
dpkg -l | grep linux-image-.*-generic
Procure a versão do kernel que você deseja reinstalar e execute:
sudo apt-get install --reinstall linux-image-3.X.Y-ZZ-generic
Naturalmente, você deve digitar a versão atual do kernel (por exemplo, linux-image-3.8.0-21-generic) ao invés de linux-image-3.XY-ZZ-generic.