Yup! I'm having a similar problem...everytime I don't have an internet connection it doesn't show anything and it just gets stuck. Even when I'm online it does it too, it freezes and it doesn't show any playlist or recently played song.
My Spotify won't play properly even the song already downloaded. The problem is the song will suddenly stop and I must open the spotify and the I must play again and the song will play from the beginning again.
The another problem is I can't next the song list!!!!