I've had a strange experience with this recently, I have loads of kids dvds ripped onto my core, mostly BBC or disney ones. Anyway, some wouldn't play from the start, stating the dvdcss not installed message, but others would. Then around the beginning of this year, they all started working....Great...... Until last week, when some stopped playing again, stating the same dvdcss library not installed. Now they were ripped all at the same time, all to the core, and have been there unmolested ever since. I've tried apt-get install libdvdcss2 but it says the latest version is already installed.
Has anything else changed in a recent update that would effect this??