Creo que tendríamos que empezar por el principio y determinar qué tipo de archivos tenemos. Por lo que dices, parece que son MPEG1 (KVCD) VCD no estándar, por lo que pude haber problemas de compatibilidad con determinados reproductore de sobremesa, que pude incrementarse en función de la autoría que se haya hecho.

En principio no deberías tener problemas si extraes video y audio de los ficheros desmultiplexándolos con algún programa, como TMPGenc y después los vuelves a autorar con algun programa distinto a Nero, como por ejemplo, como dice Caminero21, con TMPGenc DVD Author.

En fin, sigo pensando que lo priemro es saber de dónde partimos por lo que convendría saber
qué hay en el disco una vez grabada la imagen que te has bajado o si la montas en una unidad virtual.