Gstreamer plugin issue with Clementine

[dragonbite]

I'm running Fedora 13 KDE and am trying to get Clementine working on it.

When I open it up from the terminal, I get the following errors

$ clementine
Couldn't load icon "clementine-panel" 
Couldn't load icon "clementine-panel-grey" 
virtual bool QxtGlobalShortcutBackend::DoRegister() 
Error connecting to the DeviceKit-disks DBUS service 
"gstdecodebin2.c(3076): gst_decode_bin_expose (): /GstPipeline:pipeline/GstURIDecodeBin:uridecodebin-0/GstDecodeBin2:decodebin20:
no suitable plugins found" 
Gstreamer error: "Your GStreamer installation is missing a plug-in." 
"gstdecodebin2.c(3076): gst_decode_bin_expose (): /GstPipeline:pipeline/GstURIDecodeBin:uridecodebin-0/GstDecodeBin2:decodebin20:
no suitable plugins found" 
"gstbasesrc.c(2550): gst_base_src_loop (): /GstPipeline:pipeline/GstURIDecodeBin:uridecodebin-0/GstSoupHTTPSrc:source:
streaming task paused, reason not-linked (-1)" 
Gstreamer error: "Your GStreamer installation is missing a plug-in." 
Gstreamer error: "Internal data flow error."

I have installed gstreamer-plugins-bad, free and non-free.

How can I find out which plugins are not working, or what I need to install?

[vallimar]

Did you try installing gstreamer-plugins-ugly?

[dragonbite]

I think I did the -good, the -bad and the -ugly figuring if it was a proprietary file type (MP3 I believe) then I would need to appropriate plug in. I can double-check this when I get home.

I completely forgot about having MiniTunes installed on this system too and cannot for the life of me remember if it works or not.

It's been a while since I tried listening to music on this system.