Comment 15 for bug 934471

Elijah, here is what I did:

First, have checkinstall and libdvdread-dev installed.

cd /tmp
apt-get source libdvdnav
wget https://bugs.launchpad.net/ubuntu/+source/libdvdnav/+bug/934471/+attachment/3055259/+files/libdvdnav-searching.c-check-cellnr-before-indexing.patch
patch -p1 < libdvdnav-searching.c-check-cellnr-before-indexing.patch
./configure2
sudo checkinstall
[enter a few times until the install runs]

But this installed libdvdnav, which will coexists with libdvdnav4, so I did this too:
sudo dpkg -r --force-depends libdvdnav4

HTH