Der command:
rpm -qa|grep libdvdnav
brachte:
libdvdnav4-4.1.3-2.2.i586
Das Kaffeine libdvdcss einsetzt um die DVD zu öffnen ist wirklich verwunderlich
Es handelt sich bei der DVD um Urlaubsvideos auf Premiere Element geschnitten und zu einer DVD zusammengestellt.
Kommerziell ist sie auf keinen Fall, (irgend-)einen Regionalcode weisst sie (siehe Terminalreport) schon auf.
Nach der Anregung von thomas23 habe ich mal andere mir dem o.g Verfahren erstellte DVDs ausprobiert.
Alle laufen 
Daraufhin habe ich mal die Menüstruktur (mit dem Premiere-Originalfile) untersucht und dabei festgestellt, dass ich die untertteilung in Szenemarken und Hauptmarken anders gemacht habe. Ich vermute den Fehler also da. Nochdazu werden auch auf Kaffeine die Videonutzdaten auch gespielt, was diese Vermutung noch bestärkt.
Also Mea Culpa und Asche auf mein Haupt ![]()
Trotzdem ein herzliches Dankeschön an thomas23 und D_Dau für ihre angebotene Hilfe! - Wir können diesen Fall schliessen.