I'm using the Spotify desktop app on a Windows 10 machine. I'm on the free plan and in the USA.

A few months ago, I started having issues with my account where I would be listening to a song and then a random rap song would start playing. I don't listen to rap.  It's just not my genre. Then the audio would stop entirely and it would say that I had switched to listening via the web player.  I would change it back. But then it would happen again.

After a few weeks of this happening very seldomly, I realized that maybe someone else was using my account. (Why someone else would want to use my free Spotify account is a mystery to me). Anyway, to resolve the issue, I went to the Spotify website, logged my account out of all devices, and reset my password. I thought that would be the end of it.

For the most part, things seemed to have worked.  I haven't had any issues with my account switched to streaming on some other random account. But random songs keep showing up in my Recently Played list on the Home screen of the Spotify Desktop App.  It's started to mess up my Discover Weekly, which was my favorite part of Spotify.

What might be going on and how can I resolve the issue? Also, is there a way to look at and/or edit the play history of my account?