Well, it turns out that it wasn't the fsck that was the problem. It was that it was failing to mount the filesystem even though it thought it had an hdc available. I fixed this temporarily by pointing /dev/hdc4 to /dev/hdc5 and it started working.