Como afirmamos, este é um bug no pacote
1.8.3-1ubuntu0.2 deste pacote corrige esse problema. Atualmente esta correção é apenas no repositório proposto pelo xenial.
Você pode ativar o repositório proposto ou baixar o pacote manualmente com os seguintes comandos (exemplo para arquitetura de 64 bits):
wget http://launchpadlibrarian.net/306369643/gstreamer1.0-libav_1.8.3-1ubuntu0.2_amd64.deb
sudo dpkg -i gstreamer1.0-libav_1.8.3-1ubuntu0.2_amd64.deb
Para outras arquiteturas, você pode obtê-lo em aqui . Muito provavelmente, isso será enviado para a linha principal muito em breve.