Some good info
here about removing a kernel.
Just be prepared to lose all your data in case it goes south.
You also want to get a replacement kernel.
First do this:
nano /etc/apt/sources.list
See if you have Lenny, Squeeze, or Wheezy.
I suggest, change it to Wheezy, then:
apt-get dist-upgrade
^...to get the latest distro installed and hopefully a complete Kernel.
As I said above, do be prepared for system failure, just in case something goes wrong. never seen it go badly myself, but its a standard warning anyways.
I had this problem you got before. So long ago now, not sure if I fixed it, or changed my server provider (it might be a virtualization problem, openVZ etc).
Try the Wheezy / dist-upgrade suggestion regardless.
