Muy buenas.
La verdad es que no das demasiada información como para saber donde radica el problema.
Aparentemente puede tratarse de un defecto en el menú del disco que creas y en consecuencia el reproductor no puede reconocer lo que le metes.
No sé con que programas haces la grabación. De cualquier forma es muy probable que lo hagas con Nero. Para meter los archivos mpeg utiliza el programa Nero Vision (igual ya lo estas utilizando, pero ...). Este programa es muy sencillo. Desde el no tienes mas que seguir el asistente, importando tus archivos de vídeo, para que luego el programa cree el menú de disco (tu siempre puedes hacer personalizaciones). Finalmente pasas a la grabación.
Si utilizando este sencillo programa no obtienes buenos resultados, puede que el problema radique en otro sitio.
Saludos.