Vamos a ver . . . un reproductor que pillé DivX lo mas seguro que te hará es mostrar en una lista todo lo que puede reproducir y no será capaz de cargarte el menu.
Para que te pille el menu el DVD y el PC, deberias pasar los avi a mpg2 y crearte un DVD con menus. No es muy complicado y con un poco de paciencia, te salen cosas chulas.
Si no, hazte a la idea que el menu es solo para cuando uses el dvd en un PC.
Programas para pasar de DivX a DVD:
TMPGEnc (creas los archivos mpg)
TMPGEnc DVD Author (para currate los menus con los archivos mpg)
VSO DivxToDVD (no lo he probado, pero creo que es un todo-en-uno)