Необходимо устанавливать libdvdcss вместе с libdvdnav. В противном случае dvd с css не будут проигрываться без каких-либо видимых причин. Попробовал kaffeine, dragonplayer и vlc. Ни один из плееров не выдал какой-либо ошибки при попытке воспроизвести диск. Безусловно есть выхлоп в консоли, который наводит на мысль о том, чтобы доставить какой-то пакет для поддержки шифрования, но это не user-friendly что-ли.
libdvdnav-4.1.3-alt2 -> sisyphus: * Sat May 15 2010 Valery Inozemtsev <shrek@altlinux> 4.1.3-alt2 - requires libdvdcss (closes: #23473)
Просто так, на всякий случай -- в штатах dvdcss официально вне закона IIRC, по Европе не припомню.