Tente remover ~/.config/banshee-1/banshee.db ( ~ significa sua pasta pessoal).
Se você não vir a pasta .config dentro de sua pasta pessoal, pressione CTRL+H para tornar visíveis os arquivos ocultos e pressione CTRL+H novamente para torná-los invisíveis novamente quando terminar.
~/.config/banshee-1/banshee.db é o banco de dados SQLite onde o Banshee armazena sua biblioteca de músicas. Quando você removê-lo, ele será criado novamente quando você iniciar o Banshee.
Fonte: link