Puede que después de actualizar Linux te haya aparecido ese error, o quizás ni siquiera tras actualizar.
Esta ha sido mi bienvenida del 2017, mi viejo portatil con Ubuntu estaba juguetón….

Tras indagar un poco sobre esto, parece que es un problema del sistema de arranque, al parecer alguna partición, o todas tienen inconsistencias…

En otros sitios recomiendan iniciar desde CD Live o USB Live, teclear

sudo fdisk -l

para conocer donde se encuentra la partición… en mi caso no hizo ni falta iniciar desde un USB Bootable, tan solo con escribir en el terminal:

fdisk -l

me devolvía un error indicándome dónde se encontraba pa partición general, y sugiriéndome que probase con el siguiente comando:

fsck /dev/sda1

No olvidéis colocar la ruta que Linux os dice o que habéis visto vosotros desde el CD/USB Live.

Luego empezarán a aparecer mensajes parecidos a:

Free block count wrong….
Fix <y>?
Free inodes count wrong for…….
Fix <y>?

Después de darle a todo que sí, hacemos un reinicio del sistema tecleando:

reboot

Nota:
Si queremos evitar el estar dando que SI todo el rato ejecutamos:

fsck /dev/sda1 -y

en lugar de

fsck /dev/sda1

Y a volar!

PD: Feliz año 🙂