Je schijf hoeft niet perse kapot te zijn, het kan ook dat er een klein foutje/krasje/deukje whatever op je schijf zit. Als het net op een naar punt zit, bij je kernel ofzo, kan je inderdaad dit soort probleempjes krijgen.
In synaptic vond ik net "testdisk", probeer dat eens.