Partitie mag niet gemount zijn, dan mag je pas fsck doen.(ext3).
Met gparted kun je de partitie unmounten.
(Is de hd ntfs, dan kun je deze dacht ik beter met windows checken, weet eigenlijk niet of dit in ubuntu gaat.)
Ik dacht bij opstarten naar recovery mode, je daar ook fsck kan doen bij de nieuwe ubuntu, dus check even.