I had the same problem and error messages in dmesg. After installing libdvdcss2_1.2.10-0.3medibuntu1_i386.deb manually on lenny, I could start the DVD with "movie player" and vlc.
-- To UNSUBSCRIBE, email to debian-bugs-dist-requ...@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org