Alguns jogadores procuram cada arquivo mp3 na unidade (tratando ".trash" ou "Recycle Bin" como qualquer outro diretório).
Se você já tentou excluí-los da GUI, eles podem acabar em algum diretório "Lixeira". Eu irei rodar o Ubuntu do LiveCD para ver o conteúdo da unidade do sistema que não é o Windows.