Occorre installare:

sudo apt-get install gstreamer0.10-ffmpeg