Demorei um pouco para descobrir isso, e somente depois de entrar no fórum oficial de ajuda da comunidade tudo fez sentido.
Estrelas são coisa do passado para o Spotify, e a empresa está gradualmente eliminando-as. "Plus" é a nova estrela, e as músicas tocadas caem na coleção de músicas na nova pasta "Your Music". Álbuns plussed são coletados na pasta "Albums" em "Your Music".
Essa alteração pode ter sido feita para distinguir "Like" no rádio, o que influencia as futuras reproduções, de "Curtir" e querer salvar uma música ou artista. (Um palpite.) Presumivelmente, a antiga lista de reprodução "Com estrela" desaparecerá em breve ou ficará abaixo das listas de reprodução antigas para ocultar a visualização.
Para continuar tendo acesso fácil a essas músicas antigas "Com estrela", é recomendável que você vá para a pasta, selecione todas, copie ou arraste e solte-as nas novas "Músicas" em "Sua música". Mas não espere poder classificar por data original com "estrela" - a nova data adicionada substituirá os metadados antigos.
Uma coisa importante que difere a lista de reprodução "com estrela" e a "plussed" é que a plussed não aparecerá no seu perfil como a estrelada. Também não é possível definir as músicas tocadas para ficarem disponíveis offline.