Consegui restaurar um índice avi corrompido usando este
$ mencoder -forceidx input.avi -o output.avi -oac copy -ovc copy
Fonte: link
No entanto, o arquivo era reproduzível no VLC anteriormente. Depois de reparar o índice, o aviso do VLC desapareceu.