First of all answer BSPeter's questions, then remember that usually the cause for reindexing are: not correctly registered quartz.dll (solution -> re-register it), or corrupted movie file (solution -> Fix its index with external tools. DivFix for example)
