O Banshee é desinstalável devido a dependências interrompidas. Isso ocorre porque o PPA do Banshee Team NÃO permitiu ou criou um repositório para o 12.10, mas verifique este link e você vai ver o que eu quero dizer.
você pode tentar adicioná-lo usando sudo apt-get install banshee
Para aqueles que desejam compilar a partir do trunk, adicione a linha deb-src e execute "sudo apt-get build-dep" para instalar todas as dependências necessárias antes de começar a compilar.
veja link para referência