Answer
ArcView will update indexes when the time/date stamp of the table data file is newer than the time/date stamp of the index files.
If the source data file has been accessed by another ArcView project, or by another software application, then it may have a more recent time/date stamp than the index files. Therefore, the next time the data file is accessed, ArcView will build a new index file.