For those who prefer a scriptable method, is a free, powerful command-line tool. To rebuild an index without re-encoding the video (which preserves 100% of the quality), use this command: ffmpeg -i input.mkv -c copy output.mkv
: A powerful tool for quick fixes using the following command: ffmpeg -i input.mkv -c copy output.mkv mkv index free