Hello,
Just a quick note to tell you that the error message "Keys out of order" of the fsck_hfs utility also happens when entries bear the same name (I know, this should not happen, but it happened anyway when copying and unpacking a MacBinary file and a BinHex file whose contents was identical in my program).