Salut,
avant toute chose, il faut démarrer sur un livecd Linux (l'install Ubuntu ira très bien, en choissant l'option "tester ubuntu" , ou sinon, il y a rescuecd qui est très bien), et faire un fsck sur chaque disque :
for i in `ls /dev/sd`
do
sudo fsck -f ${i}
done
puis tenter de rebooter normalement