Isso soa como um bug em torno do cache (para as "músicas antigas não desaparecem do cache") e um problema muito sério (em torno de ver músicas que não são suas).
Pela primeira vez eu perguntaria a você arquivar um bug .
O segundo que eu suspeito é o Ubuntu One pegando músicas de jogos ou outras coisas que você também sincroniza conosco. Para confirmar isso e para que possamos dormir melhor, entre em contato com o suporte . Com alguns detalhes da sua conta, poderemos descobrir rapidamente.