Some of my mp3s will not play. They give me a "Could not find media type" dialog box. Why is this?
Some mp3s are not detected properly by GStreamer. Check to see if you have the recommended version of 0.6.4, then submit a bug report with a location link to the mp3 that isn't detected correctly. Also, keep on the lookout for files that have .mp3 extensions on them but are really just wave files.
For MP3 support, you will need libid3tag from the MAD project. In addition, if you're using the GStreamer backend, you will need the mad plugin.
http://www.underbit.com/products/mad/http://linux.duke.edu/~skvidal/RPMS/rhythmbox/