Synaptic wollte die Pakete löschen, deren Abhängigkeiten nicht gelöst sind. Diese entstanden durch mein erzwungenes Löschen der libdvdnav4.
Um diese Abhängigkeitsprobleme zu lösen habe ich die eben erwähnte libdvdnav4 einfach wieder installiert. Da ich aber nicht wollte, dass VLC diese nutzt, habe ich einen Link von der gepatchten und kompilierten libdvdnav_patch.so auf die libdvdnav.so erstellt.
Ein Test zeigte dann noch das Fehlen der libdvdcss...diese auch noch installiert und es funktioniert.
Herrlicherweise hat mich das Gefühl nicht losgelassen, dass das Fehlen der libdvdcss auch den ursprünglichen Fehler auslöste - auch wenn ich in dem Absturzbericht auf genau den Launchpad-Bug verwiesen wurde.
Jedenfalls hab ich den symbolischen Link einfach mal wieder entfernt und auf die originale lib verlinkt - siehe da, VLC spielt die DVD immernoch ab.
Mich überkam gerade so eine Art Facepalm-Gefühl - x-Stunden mit dem Fehler und dessen Lösung beschäftig und dann lags doch nur am CSS.
Ich kanns irgendwie nicht glauben.
Aber ok, vielleicht erspar ich ja dem einen oder anderen hiermit etwas Arbeit.
Danke und Gruß