I've managed to find out a bit more. One DVD (with Joe Labero, probably not Contentscrambled) plays just fine, but the one that doesn't play may have some problems with (the dreaded) css.
If I start totem from a terminal and then play I get the following output in the terminal:
----------------------
mats@mats-desktop:~$ totem
libdvdnav: Using dvdnav version 1.1.2 from
http://xine.sf.net
libdvdread: Using libdvdcss version 1.2.9 for DVD access
libdvdread: Attempting to use device /dev/hdd mounted on /media/cdrom1 for CSS authentication
libdvdread: Couldn't find device name.
libdvdnav: Can't read name block. Probably not a DVD-ROM device.
libdvdnav: Unable to find map file '/home/mats/.dvdnav/.map'
libdvdnav: DVD disk reports itself with Region mask 0x00fd0000. Regions: 2
libdvdnav: Language 'en' not found, using 'sv' instead
libdvdnav: Menu Languages available: sv
libdvdnav: Language 'en' not found, using 'sv' instead
libdvdnav: Menu Languages available: sv
** (totem:5487): CRITICAL **: totem_lang_table_parse_start_tag: assertion `strlen (*attr_values) == 3' failed
libdvdnav: Using dvdnav version 1.1.2 from
http://xine.sf.net
libdvdread: Using libdvdcss version 1.2.9 for DVD access
libdvdread: Attempting to use device /dev/hdd mounted on /media/cdrom1 for CSS authentication
libdvdread: Couldn't find device name.
libdvdnav: Can't read name block. Probably not a DVD-ROM device.
libdvdnav: Unable to find map file '/home/mats/.dvdnav/.map'
libdvdnav: DVD disk reports itself with Region mask 0x00fd0000. Regions: 2
----------------------------
libdvdcss is installed as far as I can see (and could hardly have been used if not).
/home/mats/.dvdnav/.map does not exist as stated above.
That dvd works ok in a DVD player in a TV set.
This seems to be a common problem, I've seen a lot of posts in the ubuntu forums about this, sadly none that helps me. I can live without DVD movies, but I definitely want things to work
