Essaye
dnf install gstreamer-ffmpeg ffmpeg
Voici la liste des paquets gstreamer que j'ai, si tu en vois que tu n'as pas tente de les installer:
gstreamer-ffmpeg-0.10.13-20.fc29.x86_64
gstreamer-tools-0.10.36-18.fc27.x86_64
gstreamer1-plugins-ugly-free-1.14.4-1.fc29.x86_64
gstreamer1-plugins-good-1.14.4-1.fc29.x86_64
gstreamer1-plugins-base-1.14.4-1.fc29.x86_64
gstreamer-0.10.36-18.fc27.x86_64
gstreamer1-1.14.4-1.fc29.x86_64
gstreamer1-plugins-bad-free-1.14.4-1.fc29.x86_64
gstreamer1-plugins-good-gtk-1.14.4-1.fc29.x86_64
PackageKit-gstreamer-plugin-1.1.11-1.fc29.x86_64
gstreamer-plugins-base-0.10.36-18.fc27.x86_64
Essaye aussi de télécharger le fichier mp4, et d'essayer de le lire en dehors de firefox.