J'ai trouvé !
Il faut ajouter ou updater des librairies. Bizarre tout de même.
LA réponse :
https://ask.fedoraproject.org/en/question/44976/cannot-play-vidoes-in-fedora-20-no-support-for-h264-decoder/
et les librairies en question :
libvpx.x86_64 libvpx-utils.x86_64 yum install x264.x86_64 x264-libs.x86_64
Alors peut-être qu'un yum-update était suffisant j'ai fait un yum install.
J'avais tenté d'installer mplayer, de lire avec totem et rien n'y faisait !
Bon, c'est cool ! Je marque le post résolu.
Encore merci.