and probably some other codecs and whatnot that I can't remember at the moment.

I've tried three different DVDs on both VLC and MoviePlayer. VLC gives the error "VLC cannot set the DVD's title. It possible cannot decrypt the entire disc" and then plays the FBI warning before exiting with more errors like that. MoviePlayer just plays the warning and exits without error (kind of annoying).

I'm running Ubuntu 64-bit desktop 11.04. What else can I try to fix this? I'm having trouble troubleshooting this issue because it seems that every website just says to do the above.

I actually think it might be a hardware issue, strangely enough. I've looked at my dmesg and found a couple CD-ROM errors. After Googling a bit, I found some other people with a similar issue (mind you, only about four or five people, not a common error). I've made a more thorough post about it here. I guess I could ask a new question about troubleshooting a CD drive? All the other people have either just now come across this issue, never resolved it, or had it fixed by a distro upgrade.
–
Kris HarperMay 17 '11 at 20:56

I've just had the same problem on a relatively new notebook. I also installed the packages you've mentioned, but I still got this error in VLC:

libdvdread: Get key for /VIDEO_TS/VTS_03_1.VOB at 0x0008ecde
libdvdread: Elapsed time 0

and that:

[0xb5300618] main input error: ES_OUT_RESET_PCR called
[0xb5300618] main input error: ES_OUT_RESET_PCR called
[0xb5300618] main input error: ES_OUT_RESET_PCR called
[0xb5300618] main input error: ES_OUT_RESET_PCR called

How to solve it

I solved it with by setting the region code:

regionset /dev/dvd

Take a look at your DVD. There is a globe with a number on it. That is the expected region code.

More information

Now the movie works, but the second error message is still on the console. So I guess it is not related to the problem that the movie doesn't play. But as people might google for this message (just as I did), I thought it should be included.