Se alguém estiver interessado na solução, aqui está:
Eu não sei porque, mas algumas partes do streamer pareciam estar faltando no meu sistema. Tenho certeza de que nem o Ubuntu nem o Firefox foram atualizados logo antes do início das falhas, por isso não posso dizer o motivo real pelo qual o erro ocorreu.
No entanto, a solução foi bastante simples:
sudo apt-get install gstreamer1.0-*
Faz o download e instala várias bibliotecas do gstreamer, agora tudo funciona bem novamente.