I'm having the same issue. It pairs just fine and plays over my stereo so long as I control everything using the phone. I can't start/stop bluetooth using the stereo or my headphones, though.
With my iPhone I could go from headphones to my car without ever taking the phone out of my pocket or losing my place in my audiobook. I tested with a Nexus 7 and it works also...neither the Nexus 7 or Note 2 display track information, though.