Parece que há algum problema com o sistema de arquivos ext atualmente ... porque esta é a quarta vez que recebo essa pergunta nas últimas duas semanas. (de amigos e agora daqui).
Meu palpite é que você tem o sistema de arquivos corrompido ou quebrado de qualquer forma, mas é fácil de corrigir, não se preocupe; -)
Tudo pode ser feito a partir do live CD do Ubuntu. Inicialize a partir daí, e verifique qual é a partição onde você instalou o Ubuntu (sda1, sda5 ...). Você pode fazer isso facilmente usando o Gparted. Mesmo a partir daí, você pode clicar com o botão direito na partição e selecionar "verificar".
Se você quiser fazer isso a partir da linha de comando, basta digitar:
fsck /dev/sda1 (being sda1 the partition where you have ubuntu installed).
E isso corrigirá os problemas do sistema de arquivos ext4. Se você está recebendo muitas perguntas ao usá-lo, adicione a opção "-a":
fsck -a /dev/sda1
Eu tenho que te dizer que use isso com precaução. Se os dados são sensíveis lá, primeiro faça um backup se você puder do livecd para algum outro lugar.
Após o sistema de arquivos ser consertado, você poderá inicializar normalmente no Ubuntu novamente.
Espero que isso ajude você com isso.