puo darsi che dipenda dalla scheda video
se hai radeon prova ad esempio da mplayer a switchare driver dalle opzioni
prova da root alle volte fosse un problema di permessi
prova a disabilitare selinux dal menu ( imposta regole di sicurezza abbastanza ferree )
installa anch e i -devel dei files in questione e controlla diavere installato
libdvdcss libdvdnav libdvdread

installa anche i -devel di xorg