De acordo com a Wikipedia [1], o Fedora não é enviado com a libdvdcss:
Many GNU/Linux distributions do not contain libdvdcss (for example Debian, Fedora, SUSE Linux, and Ubuntu) due to fears of running afoul of DMCA-style laws, however they may provide the tools to let the user install it themselves. For example, it is available in Ubuntu through Medibuntu.
Dito isto, parece relativamente trivial para corrigir essa situação.
[1] link