El programa es compatible actual (Video deluxe 2015) con archivos MPEG-4,algunas versiones antiguas tienen problemas con ciertos formatos actuales, debes haber activado esta codificación y tener en cuenta que el formato MPEG-4 es un contenedor, así que debes preocuparte igualmente de los codecs de audio.
Como consejo te recomiendo que escribas la versión exacta de tu programa, ya que puede variar mucho la respuesta según la versión que tengas,