corrupt ext3 that even debugfs refuses to repair

[Felix von Leitner <felix-kernel@fefe.de>]

I just found out that my CVS ext3 file system is corrupted.
The symptom is that du complains about "file not found", i.e. getdents64
returns the files but stat says they aren't there.

e2fsck finds nothing wrong with the filesystem.

I isolated the files into one directory which I moved to /broken.  This
is what debugfs says:

# debugfs -w /dev/discs/disc0/part5
debugfs 1.33 (21-Apr-2003)
debugfs:  cd /broken
debugfs:  ls
 6243596  (12) .    2  (4084) ..    0  (4096) nsISO88592ToUnicode.cpp
 0  (4096) nsKOI8UToUnicode.o    0  (4096) nsUnicodeToMacDevanagari.h
 0  (4096) nsUnicodeToZapfDingbat.h    0  (620) nsCP1258ToUnicode.h
 6243907  (3476) .cvsignore    0  (4096) nsMacUkrainianToUnicode.cpp
debugfs:  rm foo
rm: File not found by ext2_lookup while trying to resolve filename
debugfs:  ls
ls: invalid option -- o
zsh: 5846 segmentation fault  debugfs -w /dev/discs/disc0/part5


Huh?  debugfs does not appear to be a very stable tool ;)
Once again, with nsCP1258ToUnicode.h this time:

debugfs:  rm nsCP1258ToUnicode.h
rm: File not found by ext2_lookup while trying to resolve filename
debugfs:  unlink nsCP1258ToUnicode.h
unlink_file_by_name: No free space in the directory

What can I do now (besides backup and restore, obviously)