Sobre todo revisa que las conexiones entre los menús y los vídeos estén bien hechas. Luego en el Nero, se trata de crear un DVD de Vídeo, y meter todos los ficheros creados por el dvdlab (los VOB, IFO y BUP) en la carpeta VIDEO_TS.
También reproducelo en el PC antes de grabar, a ver si ahí también falla. Puedes usar por ejemplo windvd para ello.
Suerte