If you installed Fedora 16 and added the RPM fusion repositories and you still can’t watch .mkv videos because of a missing H.264 decoder plugin.
Here is how to fix it.
You are still missing a required package. Add the following package…and you should be good to go.
sudo yum install gstreamer-ffmpeg
However, If you need full instructions for enabling the RPM fusion repositories here they are also. The first two lines add the necessary repositories. The last line installs the necessary plugins for variety of video formats as well as viewing DVDs.
sudo yum localinstall --nogpgcheck http://download1.rpmfusion.org/free/fedora/rpmfusion-free-release-stable.noarch.rpm sudo yum localinstall --nogpgcheck http://download1.rpmfusion.org/nonfree/fedora/rpmfusion-nonfree-release-stable.noarch.rpm sudo yum install gstreamer gstreamer-plugins-good gstreamer-plugins-bad gstreamer-plugins-ugly gstreamer-ffmpeg libdvdread libdvdnav lsdvd
Enjoy.
Alternatively, you can also install and use vlc or smplayer to view mkv videos–both can decode H.254 .

I hope you can help me—I’m having exactly this problem, except:
Package gstreamer-ffmpeg-0.10.12-1.fc16.i686 already installed and latest version
I’m using Totem to (try to) play an mp4 video.
Radiotray also fails to play Windows Media (MMS) streams, again complaining of a missing gstreamer plugin.
This is on Fedora 16 with rpmfusion free and nonfree enabled.
I also have the Adobe Flash repo, which should be irrelevant. I have testing updates enabled; the only semi-relevant package there is Banshee—no gstreamer* or totem*.
VLC seems to be capable of playing the video, but not Totem with gstreamer. I use Radiotray as my alarm clock, so it’s fairly important to me.
(This is the only thing stopping me from sticking with Fedora. If I can’t fix gstreamer I’ll have to reinstall Ubuntu.)
…Help?
Thanks.
I don’t know of any mms:// streams that I can use to test with. If you have a link, please send me. Do you have libmms installed?
Thanks you works like a charm