So my issue has been occuring for at least 3 weeks now. I will be listening to a song on my playlist and I will skip to the next song, but that song then does not play. I then skip again to the next song and it plays. This is happening with all of my playlists. I have tried uninstalling then reinstalling Spotify and the issue still persists. Perhaps there is a setting of some kind or a known issue?