Ao tentar gravar um Vídeo mp4 em um DVD utilizando o brasero me deparei com a falta de um plug-in, que impossibilitava a gravação da mídia. Pesquisando um pouco vi que muitos tinham tido esse problema. No ubuntu e em outras distribuições. Visando ajudar as pessoas que ainda estão com esse problema e não conseguiram resposta segue aqui o codigo, que de forma simples irá resolver o seu problema.
O plug-in socilitado é o GStreamer
então abra o terminal da sua ditribuição copie e cole o seguinte codigo:
sudo apt-get install libgstreamer1.0-0 gstreamer1.0-plugins-base gstreamer1.0-plugins-good gstreamer1.0-plugins-bad gstreamer1.0-plugins-ugly gstreamer1.0-libav gstreamer1.0-doc gstreamer1.0-tools
O condigo acima referencia-se a instalação no Ubuntu, mas para saber os codigos necessários em outras distribuições clique aqui