Buenas, yo tengo un problema similar.
Comento mi caso, a ver si te pasa lo mismo:
Tras gravar unos videos con el movil (N95) en *.mp4, la targeta de memoria se estropeo, conseguí recuperar los archivos que había, dos archivos de video, con los nombres que tenían con el tamaño en mb adecuado y con la terminación .mp4.
El problema está al reproducirlos (con VLC), porque lo abre bien, pero no reproduce. Los identifica como DURACIÓN 00:00.

Te pasa lo mismo?

Tras investigar bastante no he conseguido avanzar nada, todos los progamas para estos problemas son para *.avi. He intentado pasarlo a avi para poder repararlo, pero da error al convertirlo.

La solución estaría en conseguir un programa que permita editar "el índice"(creo que es) que determina la duración y otros datos del video.

A ver si conseguimos recuperar esos videos, porque es una putada tenerlos y no poder reproducirlos.
Un saludo. ; )