Bom, primeiramente o ISO que está criando foi gerado a partir de videos mpg, avi, etc ou a partir de outro DVD? Se você copiou de outro dvd (original) talvez seja por isso o problema. Tente ripá-lo com o k9copy ou outro programa que detecte a região do DVD e a destrave. Se a ISO foi gerada a partir de arquivos de video comuns, o problema pode estar no programa que está usando ou em alguma dependência que esteja faltando. Tente atualizá-lo para a versão mais recente. se não resolver, aconselho que mude de programa. Particularmente sugiro o MANDVD! É extremamente simples de usar e bastante eficaz. Niunca tive problemas com ele. Cria menus animados, insele legendas e tudo mais.
Para baixar a versão para o Fedora adicione o repositório Livna: