Seguramente tengas las carpetas de la estructura del VCD (MPEGAV, VCD, SEGMENT, EXT). Si son estas grabalas tal cual en modo datos, que las reconocerá el lector.

Puedes comprobar el verdadero bitrate del stream de video con Bitrate Viewer.
A veces, sobre todo CCE, a pesar de comprimir a un bitrate determinado, en la cabecera del stream se escribe el máximo (9800). Puedes intentar parchear la cabecera para intentar engañar a Maestro con DVD Patcher o Restream.
¿Que formato de audio y a que bitrate estas usando?.

El bitrate maximo para video solo es de 9800 k/s y junto con el audio 10080. El problema a menudo viene por el compresor usado, el cual, a pesar de ponerle un maximo de bitrate hacen picos puntuales que exceden ese maximo y que luego son detectados por el programa de autoría y lo echa para atras.
¿Que compresor usas?. Prueba a bajar aun más el bitrate maximo aunque mantengas el average.

Siempre puedes exportar a wav y comprimir a mp3 con cualquier conversor de audio, tipo Lame.

Maestro acepta video en mpg2, de hecho en este tipo de video se basa el DVD, pero debe cumplir unas condiciones:
- Resolución 720x576 para PAL.
- 25 fps para PAL.
- Max bitrate 9800 kb/s para video, y max bitrate de video+audio 10080 kb/s.
Aun así es recomendable no ajustar tanto porque muchos reproductores de DVD se atascaran con un flujo de datos tan alto.
- Tamaño de GOP: Max 15 cuadros por GOP para PAL. Seguramente el problema esté aqui. Al codificar a mpg2 con TMPGEnc tienes que establecer este valor como máximo.

Con DVDRemake puedes sustituir uno de los subtitulos de algun idioma que traiga el DVD por los subtitulos en español.

No hace falta, el archivo *.dat que hay en la carpeta MPEGAV de la estructura del VCD lo puede leer el Windows Media Player tal cual.
De todos modos, si quieres incluir algo en el VCD, el programa VCDEasy te permite crear una carpeta y meter en ella lo que quieras.

Es la version Pro 1.5.

TMPGEnc DVDAuthor, DVD Lab, DVD Maestro, Sonic Scenarist.

En la seccion de manuales tienes bastante para leer. Te recomiendo para empezar el TMPGEnc DVDAuthor.

Video Effects - Shadow/Highlight.

Tiene razon Carlos, el problema es por la resolución de los videos que importas, que es menor que la resolución del proyecto. Si quieres que el video ocupe la totalidad de la pantalla aplicale zoom.

Nunca te fies de una mujer con alas negras  

Es el primer profesor que conozco que hace mas "novillos" que los alumnos  

El propio Premiere permite exportar a mpg2. El plugin Mainconcept MPEG Pro permite, ademas de comprimir a mpg1 y mpg2, importar, editar y capturar directamente a mpg en Premiere Pro.
Para exportar a mpg2 tienes varias opciones, directamente con Premiere, con el mismo Mainconcept, con otros plugins para Premiere, como CCE o Canopus Procoder, o exportar a TMPGEnc usando un frameserver. A mi personalmente me gustan mas procoder y TMPGEnc, aunque no he probado el mainconcept pro.