É um bug conhecido, você pode conferir aqui: Bug # 1153934
A solução para isso é matar gvfsd-http após iniciar o fluxo. Se não funcionar, tente usar banshee por ex.
Eu tenho um problema estranho. Esses fluxos: http://plus-zielona-01.eurozet.pl:8500/ e http://www.miastomuzyki.pl/n/rmfdance.pls e http://zetparty-01.eurozet.pl:8100/listen.pls
não são jogados por Rhythmbox e Totem também. Os fluxos estão corretos, você pode facilmente verificar isso. Eu tenho o Ubuntu 13.04 com ubuntu-restricted-extras. Com a versão anterior 12.10 e 12.04 não há problema.
É um bug conhecido, você pode conferir aqui: Bug # 1153934
A solução para isso é matar gvfsd-http após iniciar o fluxo. Se não funcionar, tente usar banshee por ex.