Does anyone else have any ideas?

Might be worth trying a newer version of fsck. There is a more recent version on my ext3 page.

Just grab the e2fsck binary and ftp it to your player and then follow step 1 (and only step 1) on that page. Then try the fsck again.

-Mike