Thanks for your bug. Do you have gstreamer0.10-plugins-ugly installed?
** Changed in: rhythmbox (Ubuntu)
Assignee: (unassigned) => Ubuntu Desktop Bugs
Status: Unconfirmed => Needs Info
--
Error loading files : not an audio stream
https://launchpad.net/bugs/61683