Comment 5 for bug 68577

I can confirm this bug is also present in Kubuntu Edgy. Also, the installing gstreamer-tools and running gst-launch fixes the problem, but this is still a bug that should be fixed (Banshee is broken out of the box on anything but ubuntu-desktop).