i am guessing you are using GNOME 2.16.1 in Edgy? My Rythmbox runs fine
here with GNOME 2.16.1 in Edubuntu Edgy (updated fully).
** Changed in: rhythmbox (Ubuntu)
Status: Unconfirmed => Needs Info
--
crash on start
https://launchpad.net/bugs/63837