Slowpoke, проверь разделы на винте fsck'om, такое впечатление, что Ubuntu при загрузке перемонтирует в ro.
По отмонтированных разделах винта пройтись fsck /dev/sd*n (*n подставить, что есть в системе по очереди, все)
Насчет того, что поудалял старые ядра - мы не ищем легких путей))
Можно с флехи установить ядро через chroot.
Про гарантию - конечно является, как докажешь, что не повышал на +5 В напряжение на проце при помощи своей "хакерской системы". Перед тем как нести в сервис по гарантии - обязательно поставь винды, и удали линь. Это грустно конечно, но...