Isso parece ser corrupção de dados ao longo do fluxo de vídeo - às vezes, pode ser devido à lixeira do player ou do disco rígido. Você já tentou mudar para outro player ou computador para reprodução?
Se o arquivo de vídeo realmente corromper os dados no fluxo de vídeo, será muito difícil fazer uma recuperação automática. O que você pode fazer é abrir o arquivo de vídeo em um editor de vídeo e copiar e substituir os quadros ruins pelos mais bons.
Não será suave, não é uma restauração completa, mas com certeza é melhor do que ver lixo entalhado. Alternativamente, substitua os quadros corrompidos por uma imagem de algo realmente fofo, como um lolcat, e em um grande tipo de Comic Sans "EU POSSO HAZ KORRUPTED FLAMES?".