siliconbaba,
хм. У меня обычно всё заканчивалось на проверке с LiveCD. Видимо у вас какой-то более тяжелый случай.
Тут, извините, я вам уже не помогу, таких знаний у меня не хватает.
Единственное что могу посоветовать - слить все важные данные с помощью LiveCD, а дальше уже колупать жесткий для получения опыта.
Как вариант, могу посоветовать диск с утилитами
http://www.sysresccd.org/SystemRescueCd_Homepage, запустить оттуда TestDisk.
Судя по этой статье
http://rus-linux.net/kos.php?name=/papers/part/6.html этот вариант вполне может вам помочь.
Только перед выполнением всех этих действий ОБЯЗАТЕЛЬНО слить себе важные данные!
На будущее, могу посоветовать делить жесткий:
~20 Gb - /
<всё остальное> - /home, swap
В-любом случае, если даже не решите проблему, отпишитесь, интересно что и как.