Spotify randomly crashes. Streaming or local, UI active or not seems irrelevant. If I restart the app after the crash it does not remember what song or playlist was playing.
Spotify randomly freezes the UI for 5-30 seconds (music keeps playing), usually shortly after the app is started.
If I connect to a bluetooth headset while playing the song will stop and will not play until I've restarted Spotify. Other songs will play fine.
I have a HTC Desire HD with HTC Sense and latest updates. I suggest you remove Desire HD from the compatibility list.