Hoje me deparei com esse erro. Ao ligar o computador, apareceu somente essa mensagem e o sistema não iniciava. Consultei o fórum do Ubuntu e encontrei um tópico que falava desse problema.

Pra resolver, iniciei pelo Live CD e fui no Terminal (Menu Principal / Acessórios / Terminal) e digitei o seguinte comando:

sudo fsck /dev/sda3

Em seguida respondi yes (y) a todas as questões. Reiniciei o computador e tudo funcionou normalmente.

Faça backup dos seus dados antes de realizar o procedimento.

O procedimento foi testado no Ubuntu 10.04