This is never Fedora´s problem, u need the right codecs. Try this: yum install gstreamer gstreamer-plugins-good gstreamer-plugins-bad gstreamer-plugins-ugly libdvdread libdvdnav lsdvd libdvdcss ffmpeg ffmpeg-libs gstreamer-ffmpeg libmatroska xvidcore xine-lib xine-lib-extras-freeworld