I've had a similar problem with our accounting system with a corrupted index was throwing away records. doing a:

USE mytable EXCL
REINDEX

will not work

you will have to delete the CDX and rebuild.. I believe this may be your problem.