Musíš si zjistit kde máš root partícii, případně boot partícii. Jinak řečeno jak máš rozdělený disk. Z toho odvodíš:
# mount /dev/sdaX /mnt
Potom použiješ chroot, něco jako systém v systému:
# chroot /mnt /bin/bash
Odinstaluješ komplet původní kernel a znovu ho nainstaluješ:
# apt-get update && apt-get remove linux-image-2.6.22-14-generic --purge
# apt-get install linux-image-2.6.22-14-generic
Odmountuješ:
# umount /dev/sdaX
Restart a pokud bude stejný problém i pak, vymyslíme lepší způsob...