Esto puede suceder (y generalmente sucede) cuando el reloj del hardware muere, o cuando el reloj del hardware se configuró accidentalmente en un futuro lejano en algún momento del pasado (y desde entonces se ha vuelto a poner en línea). El primero es mucho, mucho más común que el segundo.
Asegúrese de que los relojes del sistema y del hardware de la máquina sean precisos ahora (ejecute hwclock ), luego desmonte la máquina en un mantenimiento, apáguela, desconéctela (desconéctela físicamente de la red eléctrica), espere un par de minutos y vuelva a encenderla. Vaya al BIOS y verifique la hora allí. Si sigue siendo correcto, lo más probable es que se trate de un reloj de hardware mal configurado y probablemente no vuelva a suceder. Si ahora está mal (probablemente configurado para el 1 de enero de 1988 o algún otro tiempo "redondo"), la batería CMOS se ha agotado y debe reemplazarla antes de configurar la hora correctamente a través del BIOS y reiniciar la máquina nuevamente. Siempre es una buena idea tener baterías BIOS de repuesto (nuestras cajas de herramientas de CC tienen cada una una caja de ellas).
...y si los relojes están configurados correctamente, simplemente ejecute fsck . No tengas miedo. Es una distribución de prueba, tal vez estropearon algo.;)
En mi Linux Mint Debian Edition (LMDE), utilizando la respuesta anterior de Cook Schelling, edité /etc/default/rcS como administrador y cambié "FSCKFIX=no" a "FSCKFIX=yes"
Cuando reinicié, el problema se solucionó.
Ahora, si cambio el reloj en la configuración del BIOS, el sistema solucionará automáticamente cualquier problema del tipo "Superblock last mount time is in the future".