Same here. I am also facing issues with Spotify on Android. Suddenly, the android app refused to sync my Starred Playlist. I face sometimes issues on Spotify. Many times, the tracks are removed automatically from the playlist which I really hate.
Rdio costs 119INR (Less than 2$) per month in India which is really nice. Stephen, check your PM :)
