Spotify seems to forget my songs and it is quite irritating. It seems to be forgetting random songs with no obvious pattern. I call it forgetting and not deleting because I think the songs still are there, Spotify just doesn't think they are. Notice in the attached screenshot that I'm still able to play the songs (because I already added them to the play queue before Spotify forgot them).
I've tried resetting everything, and it worked for about a month after last reset (and re-download) and now it's back again with the alzheimers disease.