Todas as respostas foram boas, e eu tentei o que pude, mas no final decidi que seria melhor fazer uma nova instalação. Se houvesse dependências não satisfeitas com o Banshee, onde mais poderia haver problemas? Então eu fiz backup e depois instalei tudo de novo, e agora me sinto muito bem com tudo. Sim, demorou mais tempo, mas agora estou bastante convertido para fazer novas instalações.