Today I dumped Spotify. Fingers crossed for less issues with Rdio. Cheapest "fix" I could think of. Cheaper than a new phone, or a new car. Dragon, if you switch you might find this helpful.
will convert 100 tracks at a time from your playlists into Rdio
this will combine your playlists in Rdio so you don't have a dozen like I ended up with
This made the switching process pretty easy. I'll report back on my luck with Rdio.