Comment 31 for bug 688781

I was affected too and i solved it with Sameer Morar's PPA

1) exit banshee

2) add the PPA: ppa:smorar/random

3) update your system

Step 2 and 3 can be easily performed in a gnome-terminal thusly:

sudo apt-add-repository ppa:smorar/random

sudo apt-get update && sudo apt-get upgrade