Internal Consistency Errors have been noted to originate from corrupted Indexes. You may have to completely erase an index (.cdx) file and rebuild from scratch... When I have run into it in the past, just by reindexing didn't completely fix it...