I just read through this (as well as a lot more...) and this has put me into the right direction.
I too noticed, that Rhythmbox would not even show me audio-CDs - as well as the filemanager and other programs.
But I did not really care.
I could still use the drive to play and rip - but probably these programs I used do not rely on this particular gstreamer-plugin.
I just now installed "gst-plugins-bad" as it is called in Gentoo, which I use, and now the filemanager (Thunar - Xfce4) as well as rhythmbox ... can see and use the drive with audio-CDs.
Hope this gives you the hint you need - you might be missing some gstreamer-plugin.
But I would not know the exact name of it in Fedora - it should be something similar to "gst-plugins-bad" or "gst-plugins-cdio".