Also, another way to solve it:
use cd, boot from your live cd, from there create a mount point, say /mnt/temp then mount the drive into it, when it is mounted run fsck over it.
---$: fsck -a /mnt/temp
be careful with what you do. read manual first: --$: man fsck
hope this helps.