I'm having the same problem, though I'm using Fedora 12 i686 version, installed from the Live CD. Tried to solve the problem reinstalling gstreamer-plugins-bad and gstreamer-plugins-ugly, and also rhythmbox itself. None of them worked.
Does anyone have any idea of what's going on?
Last edited by Jun01; 25th December 2009 at 08:57 AM.