Como estoy configurando mi nuevo Fedora 14, traigo mis listas de rhythmbox, ya que tomo mucho trabajo calificar y ordenar esas canciones. Estas se encuentran el /home/usuario/.local/share/rhythmbox, particularmente los archivos rhythmdb.xml y playlists.xml. Sin embargo no funcionó simplemente con copiarlos y reemplazar los de la nueva instalación.
rhythmdb.xml
Editar el archivo y corregir el número de versión por el de la instalación actual:
rhythmdb version="1.7"
playlists.xml
Bueno, acá pagué mi inocencia. El truco es simplemente reemplazarlo cuando la aplicación no este corriendo, ya que no lo toma 'en caliente' y al cerrarse lo sobreescribe.