Eu tenho o mesmo problema. Eu não encontrei uma correção e tenho certeza que registrei um bug contra isso há mais de um ano (não faço ideia de onde está agora).
No entanto, encontrei uma solução alternativa. Eu chamo isso (ao invés de uma correção) porque é uma dor no fundo.
- Reiniciar o Banshee
- Esvazie a fila de reprodução (clique com o botão direito, clique em limpar)
- Clique duas vezes na Fila de reprodução
- Adicione faixas à fila
- Clique duas vezes na Fila de reprodução novamente para começar a jogar.
Eu também suponho que o modo de preenchimento da fila é manual e não está puxando músicas automaticamente. Se você não estiver usando o modo manual, isso pode ser um problema seu.
Se você encontrar uma maneira de fazer isso sem reiniciar o Banshee, deixe-me saber ... Não que eu me importe em reiniciar o Banshee ... Se ele estiver em execução por muito tempo ele tende a comer todos meus RAM.
Apenas notei a outra metade para sua pergunta. Se você tem coisas no Play Queue, elas devem tocar após a faixa atual. Isso é por design. Se você não quer que eles joguem, limpe a fila.