Eu não posso responder re: Rhythmbox, mas este é um bug conhecido no Banshee, e tem sido há algum tempo. Não há solução satisfatória. O comportamento da Banshee é o seguinte:
Se houver várias tags de Artista em um arquivo (realizável com, exempli gratia , um editor de tags externo), elas serão concatenadas, usando um delimitador para tratá-las como uma única tag. Se bem me lembro, esse delimitador é um ponto-e-vírgula, embora eu possa estar errado (na verdade, não tenho uma biblioteca de música local para verificar ...). O Banshee tratará o texto resultante ("artista; artistb") como a tag do artista.
Quando o Banshee encontra uma tag de artista, incluindo uma que acabou de ser construída, que contém um delimitador, ela não faz nenhum processamento especial e a trata como a marca de artista de artista único.
Sim, é uma dor. Não, não sei o que pode ser feito sobre isso. Desculpe.