When you run fsck -y and get errors, do you reboot and repeat until you get no more errors? As in: boot into single-user mode, do fsck -y, it finds errors, so you type "reboot", go back into single-user mode, run fsck again, etc. That's the recommended thing, i believe.
And yes, I think...