Возможно у Вас не установлены gstreamer0.10-plugins-*
Установлены. Список:
# dpkg -l|grep gstreamer|grep plugin|awk '{print $2}'
gstreamer0.10-alsa
gstreamer0.10-esd
gstreamer0.10-ffmpeg
gstreamer0.10-fluendo-mp3
gstreamer0.10-nice
gstreamer0.10-plugins-bad
gstreamer0.10-plugins-bad-dbg
gstreamer0.10-plugins-base
gstreamer0.10-plugins-base-dbg
gstreamer0.10-plugins-cutter
gstreamer0.10-plugins-good
gstreamer0.10-plugins-good-dbg
gstreamer0.10-plugins-ugly
gstreamer0.10-plugins-ugly-dbg
gstreamer0.10-pulseaudio
gstreamer0.10-sdl
gstreamer0.10-x
libgstreamer-plugins-base0.10-0