Bueno, al parecer, acá está el problema reportado:
https://bugzilla.redhat.com/show_bug.cgi?id=718013
No olvides instalar rpmfusion free y nonfree
También, instala los plugins de gstreamer (los devels no)
su -c 'yum -y install gstreamer gstreamer-devel gstreamer-devel-docs.noarch gstreamer-ffmpeg gstreamer-java gstreamer-plugins-bad gstreamer-plugins-bad-free gstreamer-plugins-bad-free-extras gstreamer-plugins-bad-nonfree gstreamer-plugins-base gstreamer-plugins-base-devel gstreamer-plugins-base-tools gstreamer-plugins-espeak gstreamer-plugins-fc gstreamer-plugins-good gstreamer-plugins-ugly'
La solución es fácil:
# hacerte root
su -
# ir al lugar indicado
cd /usr/lib64/gstreamer-0.10
# hacer el symlink
ln -s libgstisomp4.so libgstqtdemux.so
UPDATE 20110804
Si eliminas:
rm -fr ~/.gstreamer-0.10/registry*.bin
Todo será bello y bonito ahora! No es necesario el symlink.