Eu também experimentei alguns incidentes que não foram iniciados. Você pode tentar remover todas as coisas de configuração, que estão armazenadas nas pastas /home/youruser/.config/banshee-1, /home/youruser/.gconf/apps/banshee-1
Depois de removê-los, o banshee começou sem problemas. No entanto, tive que configurar novamente alguns plugins como o lastfm.