A versão de uma lib do qual o pacote libdvdcss2 depende é baixa demais no Feisty. Isso talvez decorra do fato dele estar duas versões atrasado (7.04, 7.10 e 8.04).
Tente com o pacote do Debian Etch, que usa bibliotecas mais antigas.
Vc pode baixa-lo aqui pelo próprio Firefox:
http://www.debian-multimedia.org/pool/main/libd/libdvdcss/libdvdcss2_1.2.9-0.0_i386.debApós baixar o pacote, remova o que já está instalado:
sudo apt-get remove libdvdcss2
Depois instale o novo, a partir da pasta onde vc o baixou, seja pelo Terminal:
sudo dpkg -i libdvdcss2_1.2.9-0.0_i386.deb
Seja dando um duplo-clique no pacote.
Veja se instala sem erros.