Ok this seems to be fixed now with all the latest stuff from edgy...
** Changed in: banshee (Ubuntu)
Importance: Low => High
Status: Confirmed => Fix Released
--
Closing Banshee results in segmentation fault
https://launchpad.net/bugs/57030