Я только что чуть не поседел, пока искал этот пакет в репозиториях. Видать я не вкурсе чего-то, но там его почему-то нет. Я думал может репозитории какие-то добавить. Короче, в итоге скачал тут:

http://debian-multimedia.org/dists/testing/main/binary-i386/package/libdvdcss2.php

Всё работает и читается наконец-то. Почему пакеты для грёбаной Убунты надо качать с Дебиановского сайта всегда? Хочу Дебиан опять посмотреть...