I have a S3 (GTi9300) and i can't put my car to work with a new version of spotify 3.3. after reading a post i intalled the version 3.2 and it works great again. i have a bluetooth headset and i have the same problem solved also by the version 3.2.
Please fix THIS
