Mplayer, lsdvd segfault when reading DVD, others fail to play

[nitrogen]

Region 1 Thor DVD (from Redbox) causes segmentation fault or failure to play in most (all?) media players on Ubuntu. No player I've tried (totem, mplayer, xine, vlc, mythdvd) is able to watch this DVD. I've tried three separate PCs with different CPUs and different DVD drives running lucid and natty. All three PCs are able to play non-broken discs without crashing.

The DVD has 99 titles with random lengths, and files totaling 42GB (obviously deliberately corrupt). The actual movie seems to be in title 24.

Some prominent error messages (full logs will be attached):

From mplayer dvd://:
Reading disc structure, please wait...
No VTS_TMAPT available - skipping.

Program received signal SIGSEGV, Segmentation fault.

From mplayer dvdnav://:
libdvdread,ifoOpenVMGI(): Invalid main menu IFO (VIDEO_TS.IFO).
libdvdnav: vm: failed to read VIDEO_TS.IFO
Couldn't open DVD device: /dev/dvd (No such file or directory)
No stream found to handle url dvdnav://

ProblemType: Bug
DistroRelease: Ubuntu 11.04
Package: libdvdread4 4.1.3-10ubuntu3
ProcVersionSignature: Ubuntu 2.6.38-11.50-generic 2.6.38.8
Uname: Linux 2.6.38-11-generic x86_64
NonfreeKernelModules: nvidia
Architecture: amd64
Date: Sun Sep 25 18:09:44 2011
InstallationMedia: Kubuntu 10.10 "Maverick Meerkat" - Release amd64 (20101007)
ProcEnviron:
 SHELL=/bin/bash
 PATH=(custom, user)
 LANG=en_US.UTF-8
SourcePackage: libdvdread
UpgradeStatus: Upgraded to natty on 2011-04-29 (149 days ago)

[Launchpad Janitor (janitor)]

Status changed to 'Confirmed' because the bug affects multiple users.