Ubuntu 10.04: Totem kann Regionalkode 2 nicht lesen

Ich habe auf einem ziemlich neuen Notebook Ubuntu 10.04 Beta 2 installiert, da 8.10, 9.04 und 9.10 nicht funktionierten und 8.04 nur eingeschränkt. Ich habe den Regionalkode des DVD-Laufwerks auf 2 (Westeuropa) gesetzt, kann aber in Deutschland gekaufte DVDs nicht lesen. Nur einige im Versand erworbene DVDs kann ich abspielen, sowie eine DVD, die auf der Packung auch für "USA und Kanada" freigegeben ist. (Alle meine DVDs funktionieren auf meinem in Deutschland gekauften Fernsehgerät und funktionierten früher auf meinem alten PC unter Ubuntu 9.10.)

Das Programm "regionset" meldet:

- drive plays discs from region(s): 2, mask=0xFD

Zum Vergleich sagt Totem über eine der nicht abspielbaren DVDs:

- DVD disk reports itself with Region mask 0x00ed0000. Regions: 2 5
- libdvdnav: Language 'en' not found, using '��' instead

Der Regionalkode 2 sollte also in Ordnung sein. Ich kann die DVDs auch in Nautilus ansehen. Wenn ich sie aber direkt mit Totem öffne oder in Nautilus eine VOB-Datei zu öffnen versuche, erscheint folgende Fehlermeldung:

 - Aus der Ressource konnte nicht gelesen werden.
- resindvdsrc.c(1100): rsn_dvdsrc_step (): /GstPlayBin2:play/GstURIDecodeBin:uridecodebin0/RsnDvdBin:source/resinDvdSrc:dvdsrc:
- Failed to read next DVD block. Error: Error reading from DVD.

Es gibt noch ein paar Besonderheiten: Bei einer DVD wird der Episodenwahlfilm abgespielt, aber wenn ich eine Episode wähle, kommt die beschriebene Fehlermeldung. Und manchmal heißt es "Error reading NAV packet" statt "Error reading from DVD".

Nun kommt das Interessante: Wenn ich denselben Rechner unter Windows starte, kann ich dieselben DVDs vom selben Laufwerk problemlos abspielen! Aber der Regionalkode sollte ja nur vom Laufwerk, nicht vom Betriebssystem überprüft werden, also kann es am Regionalkode nicht liegen, höchstens am Datenformat. Oder? Nachdem ich nahezu alles installeirt habe, was nach einem Codec aussieht, wäre ich für einen Tipp dankbar.