Sean Davis <dive@endersgame.net>  wrote:
 > The files I lost were mostly e-mail and other things I never determined the
 > type of, because 'out of space in lost+found' (which was BS, there is plenty
 > of space on that filesystem, and running fsck in interactive mode for

It probably ran out of pre-allocated directory entries.