Você pode obter muitas informações executando o Rhythmbox a partir da linha de comando com o sinalizador -d. Isto irá gerar uma carga de mensagens que você melhor logar em algum arquivo de texto. Como:
rhythmbox -d > /tmp/rb_debug.log 2>&1
Em seguida, reproduza o erro e saia do Rhythmbox. Você deve então postar esse arquivo (rb_debug.log) no site de bugs do rhythmbox explicando o que está errado .