This issue has applied to my phone as well. It seems to go deeper than just the volume as through AD2P my car stereo recognizes it's playing, can change the tracks, but the phone will not share track/artist/album information. Rebooting fixes it for a while where I will have to fix it again. (Do...