¿actualizaste el kernel? eso me pasó en mi máquina de pruebas jugando con KDE 4 al actualizar al último kernel.
Yo formatee para usar la versión de prueba de Enlightenment, ni siquiera investigué pero el consejo de Musonio me parece bastante acertado renombrar fsck antes de copiarlo del disco
Suerte