Ich habe das gelöst durch:
- Installieren
gstreamer1.0
- Bei der Überprüfung,
about:config
dassmedia.gstreamer.enabled
auf true gesetzt. - Iceweasel neu starten.
H264 musste ebenfalls aktiviert werden, war aber nicht notwendig. Animierte Gifs und Videos (mp4) werden jetzt korrekt wiedergegeben.