Eu já disse que o Fedora 20 procura os codecs para o usuário, mas me esqueci de dizer que ele não vai encontrá-los sem o repositório rpmfusion habilitado.

Portanto, abra aí no seu Fedora 20 um terminal e rode os comandos necessários à instalação do rpmfusion, assim:

su -c 'yum localinstall --nogpgcheck http://download1.rpmfusion.org/free/fedora/rpmfusion-free-release-20.noarch.rpm http://download1.rpmfusion.org/nonfree/fedora/rpmfusion-nonfree-release-20.noarch.rpm'

A senha do root será pedida, obviamente, e, após a instalação, que deve ser bem rápida, basta tentar rodar seus arquivos de mídia que os codecs serão encontrados e instalados.