Hi, I'm new here but thought I would post what I found out re. Blue&Me and Spotify here just in case it can help anyone else.
I have Spotify premium, so I have songs stored to play ofline on my iPhone 4s. When I bought my Punto Evo in December I just plugged in my phone using the iPhone lead (no adaptor) and it worked like a dream; played all my offline Spotify tracks without an issue.
Unfortunately my phone was stolen recently. The insurance company replaced it and I just backed up everything from iCloud, including my Spotify app. However, after that Spotify wouldn't play....music from it would come on for literally a couple of seconds then disappear with the Blue&Me system telling me that 'no media found'.
I took my car to the dealer who reset the Blue&Me system....no joy....and I was told by the technician that Spotify was not working because the files on my phone were probably all different formats and they all needed to be one format like mp3 or wma....I wasn't buying it.
As far as I could tell, nothing had changed on my phone so I didn't understand why it wasnt working.....so I had a think. I thought hard about anything that could possible have changed on my phone since it stopped playing and the only thing I could come up with was that I had deleted a couple of audio files from iTunes (which I never ever use) so my iTunes account was completely empty. So, as an experiment I bought a track in iTunes.....guess what?! Spotify immediately started playing through my car again, no 'no media found' messages, just normal service resumed. I dont understand the technicalities of it, but it worked!
Anyway, sorry for the long story but I'm hoping that this might help someone in the same frustrating position as me!