Para teres legendas no VE não precisas configurar nada no VE.
Tens que ter o fddshow bem configurado, se forma a que as legendas fiquem incluídas no dvd. Se no preview não aparecerem as legendas, é porque algo está errado.
Faz o download aqui, de forma a veres as configurações necessárias.
faz um search por AVIXDVD, um software nacional que com o 'apoio' de umas ferramentas sobejamente conhecidas (entre elas o Cinema Craft Encoder) consegues fazer DVD's a partir de Divx muito bons.