2 things that I can add to this thread, any time I've had an issue where i get a display of "paused" on the screen, I usually disable Bluetooth on the phone and re-enable and then volume control starts working fine.
I have a galaxy Note 2 and the stock music player has never had an issue sending the Bluetooth info over to the head unit, however, Pandora is another story. I did a bit of research and found that there is a user over on the 9th civic forums that has gone ahead and fixed the code of the Pandora app on android.
http://www.9thgencivic.com/forum/aud...formation.html
I have the actual stock head unit, not the bespoke premium and it works perfectly, I get Pandora song info on the head unit, and can control the volume without issue. I hope this helps some of you guys.