O Ioca, já deu uma solução
Eu ia dar outra sugestão, mas acho legal, seguir a sugestão dele
Eu como ando tendo problemas no banshee, aqui no ubuntu 11.10 64bits e por não gostar desse programa, ia sugerir a instalação do Rhythmbox, sem retirar o banshee, e em aplicativos preferências escolher o Rhythmbox.