I'm having the same problem. I ran disk permissions and it gave me the "invalid key length" error.
I then ran DiskWarrior which was able to rebuild the directory but it told me that it could not replace the directory because the disk was too severely damaged.
I backed up all the files...