Eu consigo entrar/encontrar a pasta do Windows apps, no caso > %localappdata%\ > Packages (me confirma se é isso mesmo)
encontro uma pasta com o nome SpotifyAB.SpotifyMusic_zpdnekdrzrea0 + 1 arquivo com o mesmo nome, porém já apaguei ela e mesmo assim o problema persistiu