It got through the first FSCK fairly quickly (couple of hours), then gave a message about duplicate blocks and started again.

This does not sound right. A couple of hours is not "fairly quickly" for a FSCK on typical empeg drives.

Please double check all the steps in the FAQ entry about the building music databases error, in particular paying attention to the part where it says to rule out disk drive hardware trouble because that might be the root cause.