Vamos a ver, a la hora de hacer un DVD tienes que grabarlo con la estructura del DVD para que lo reconozca.
Una vez pases el video al ordenata, necesitas hacer lo que se conoce como Autoría de DVD, esto es, pasar el video que tienes a formatos VOB en carpetas VIDEO_TS y AUDIO_TS tal como vienen los DVD. Hay varios programas, uno de ellos es el TMPGEnc DVD Author (es de pago... no digo más

) que te cogerá el video y te lo transformará en las carpetas VIDEO_TS y AUDIO_TS. Además ya trae un grabador incorporado, con lo cual no te hace falta luego el Nero.
También influirá el formato en que copias el VHS al disco, pues este formato debe reconocerlo el TMPGEnc DVD Author. Si usas AVI o MPEG-1 o MPEG-2 no habrá problemas, y quizá algun otro formato más sí lo soporte.