I had the same problem on madrake 10.0 Installing libdvdcss solved the problem I used : urpmi libdvdcss2 hope it helps