Crie um ponto de restauração https://support.microsoft.com/pt-br/windows/cri...
Baixe o SystemInternals em https://download.sysinternals.com/files/Sysinte... , descompacte e execute.
Feito isso, vá na aba Logon, digite Spotify na barra de busca.
Caso ache algo referente ao spotify, delete.
Reinicie o PC e veja se o problema continua.