No Somafm internet radio channels work for me in rhythmbox, in 13.04 (using the default install, no extra plugins or upgrades).
It adds the playlist, resolving the media URL, but when I play nothing happens. Other internet radio works fine.
Are your firewall rules blocking high ports? Try http://somafm.com/fw/spacestation.pls which forces a port 80 server.