Spotify Android Crashing and Freezing on Desire HD

[id]

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.