Can you try opening up a terminal and running:
banshee --debug
Then post the output as an attachment here?
** Changed in: banshee (Ubuntu)
Status: Unconfirmed => Needs Info
--
Banshee will not go past the splash screen on edgy.
https://launchpad.net/bugs/70270