This issue has been reported and solved previously. You can seen the bug report here: http://bugzilla.gnome.org/show_bug.cgi?id=144349 I expect you just need to install gstreamer-ffmpeg to solve your issue, or as Thomas suggested use the latest rpm's from gstreamers repository. Regards, Darren