My queue disappearing is my number one issue with Spotify. It happens at the most inconvenient time, after I have spent ages getting it all together. I usually give up after that.