Hummmm... comigo acontece o mesmo. Mas ultimamente estou testando alternativas de players, agora com o Rhythmbox, mas tem 2 coisas que não gosto nele:
(1) ele não atualiza a biblioteca caso eu modifique o nome de algum arquivo e depois rode ele. (seria ideal ele fazer isso, assim como o MediaPlayer da MS)
(2) não dá pra editar as tags por ele. Tudo bem que eu uso o EasyTag pra fazer isso, o que ele faz muito bem, mas seria legal que o Rhythmbox pudesse editar, asim como o XMMS faz.
Por enquanto é só. Se alguém souber de um player bom me fala, pois adoro o XMMS, estou até usando um tema do Ubuntu nele, mas quero também um que classifique, organize minhas músicas (não quero o Amarok pq não uso o KDE e não quero ficar misturando coisas)