Tente acessar Configurações > Redefina sua coleção de nuvens e selecione Remover todas as minhas playlists .
As alterações podem demorar um pouco para serem processadas, algumas horas no meu caso. E pode não redefinir completamente as listas de reprodução. Só apagou cerca de 75% deles para mim.