Passei por esse problema recentemente ao iniciar o Fedora 14, mas creio que sirva para a maioria das distribuições. No início dá um desesperozinho, mas provavelmente será simples de resolver.

No meu caso, resolvi da seguinte forma:

  1. Digitei a senha de root
  2. Depois fsck -y

Teoricamente o problema será resolvido automaticamente. Cléber, em um artigo do site Viva o Linux resolveu o problema de outra forma. Depois de logado como root, digitou:

  • fsck.ext3 /dev/sda1

Sendo ext3 o seu sistema de arquivos (pode ser raiserfs, ext4 etc), e sda1 a partição onde está instalado o Linux. São necessárias essas informações para conseguir fazer a recuperação dessa forma.

Espero que ajude! Se ajudou ou não, comente! Se conseguiu fazer de outra forma, comente também! 🙂