Pues mira que es raro, o sea el mismo disco se ve y oye bien en tu PC, pero lo llevas a otro lado y ya no funciona???
Problema que se me ocurre: el CD-RW. No todos los reproductores se comportan igual con él. Yo probaría a grabarlo en un CD-R, total son baratos. A 8X de velocidad o si es muy importante, a 4X para asegurarse.
Por otro lado antes de grabarlo haz esto: te vas al tmpgenc, al menú file -> MPEG tools -> merge & cut. Ahí cargas el MPG, y eliges otro MPG distinto en browse. Luego eliges un type de mpeg1 video cd (pues es un vcd estandar) y le das a run. Eso te demultiplexa, multiplexa y te reconstruye la cabecera en un sólo paso, es recomendable que lo hagas antes de grabar.
Suerte