Probablemente la película la bajaste como MPG o en su caso como AVI. Lo normal es que si el fichero te indicaba VCD es que fuera el primero. Puede ser que el problema lo hayas tenido al grabarlo con el Nero. Debes crear un Proyecto de video ( disco de video ) y grabarlo en un cd, ya que so grabas el Mpeg como tal es muy probable que el reproductor no sepa que hacer con el fichero.
Es muy probable que Nero tenga que recodificar el fichero, no te preocupes es normal.
Un saludo