No es que controle mucho del tema VCD, pero creo que directamente la XBOX no puede reproducir VCD.
Tienes que tostar en un CDRW y en formato udf el MEDIA PLAYER 1.01, con la siguiente configuración en el archivo xbpconfig.xml:
d:\media\video
xboxdash.xbe
Y en la carpeta /media/video poner el VCD que quieras ver.
Espero que te sirva de ayuda,
Un saludo