Ik heb hetzelfde probleem en kan in dit topic (en overigens op andere plaatsen ook niet) de oplossing niet vinden.
Ik heb libdvdread4, en volgens mij alle andere extra's, geïnstalleerd en alle (beveiligde) dvd's spelen gewoon af. De dvd waar ik een probleem mee heb is een DVD+RW en heb ik gebrand met K3B. Daar aangegeven dat menu's niet meegebrand moeten worden. Ik krijg dus dezelfde melding als TS, maar hij speelt (incl. foutmelding) wél af als ik de dvd speler eject en herlaadt, maar niet als ik met de dvd er al in VLC opstart en dan afspeel.
Hij speelt op dvd spelers van televisie wel gewoon af.