Revisa los valores S.M.A.R.T del disco con Gnome Disk Utility. Si el disco falla lo más seguro es que sea necesario cambiarlo. Utiliza el comando fsck para hacer verificación y reparación de errores en el sistema de archivos. Antes que nada haz un backup de los datos.
Saludos
Saludos