Música excluída de playlist continua tocando

Sou assinante Premium. Excluí algumas músicas que não queria mais ouvir na minha playlist e mesmo assim, quando toco a playlist elas insistem em tocar mesmo já excluídas. Já limpei o cache, já retirei o download da playlist e até agora nada resolveu. É um saco!