Um pouco atrasado, mas também me deparei com o mesmo problema. Uma correção é instalar os codecs via apt-get
:
sudo apt-get -y install gstreamer0.10-ffmpeg gstreamer0.10-plugins-bad gstreamer0.10-plugins-bad-multiverse gstreamer0.10-plugins-ugly gstreamer0.10-plugins-ugly-multiverse
Isso consertou para mim.