Hola. No entiendo mucho lo que quieres decir con eso de que los menús forman parte de los videos. Supongo que te refieres a que los menús son videos. Igual no creo que importe demasiado, me da la espina de que lo que te pasa es un problema de codecs, pero para ayudarte voy a necesitar un poco más de información.
¿ Puedes decirme en que formato tienes los videos que quieres añadir ?
Espero tu respuesta, para poder darte una mano.