Eu resolvi isso por:
- Instalando
gstreamer1.0
- Fazer check-in em
about:config
quemedia.gstreamer.enabled
está definido como verdadeiro. - Reiniciando o Iceweasel.
O pensamento teve que ativar o h264 também, mas não foi necessário. Agora gifs e vídeos animados (mp4) são reproduzidos corretamente.