Can you try "fsck.ext2 -b 32768 /dev/hda4" ?

I thought that mke2fs defaulted to 4k blocks. It certainly doesn't make sense for 1k blocks to be used for music partitions anyway. If anything they're going to be larger blocksizes.