This appears to be a problem with the gstreamer MMS plugins.
** Changed in: rhythmbox (Ubuntu)
Sourcepackagename: rhythmbox => gst-plugins-ugly0.10
Importance: Low => Medium
Status: Needs Info => Confirmed
--
Rhythmbox not playing radio (Edgy)
https://launchpad.net/bugs/57566