O que acontece (vou falar baseado o que observei em meu sistema): Uso o Rhythmbox 0.12.8 e tenho instalado um navegador de rádios do mundo inteiro, como cada rádio utiliza um sistema de áudio, que, a princípio parece desconhecido para o Rhythmbox acaba executando, ou não, vai depender de como estão os codecs no seu sistema.
Acontece isso comigo a maioria das vezes. Vou te dar um exemplo, uma das rádios que ouço muito é a ipmusic e ela trabalha, com extensões .pĺs, m3u e wma. Outras com mp3 ou aac (daí podermos ripar os arquivos das rádios em pastas).
Se você não consegue executar a rádio, ou dá algum erro, na hora que pede para trazer o arquivo da rádio, vá no tópico que fala dos repositórios de multimídia, porque talvez falta algum codec ....
Se o programa de streamriper que você usa não for esse que eu uso, use, porque eu recomendo e é muito legal:
http://programmierecke.net . É um programa, que, como já disse busca rádios no mundo inteiro e ainda dá pra gravá-las.
Espero ter esclarecido depois de mais de meses sem vir aqui no fórum.