Not sure if anyone mentioned this but there is a bug report: Bug 9367

I am having the sound freezing problem, etc. too with my KIA. Having to reboot to fix things every time was a real pain. After some searching, it looked like a lot of people in the android community were having similar problems when A2DP support was added. I decided to disable A2DP to see if that was the problem and it is!

So A2DP is causing sound policy problems and needs to be fixed. In the meantime, one can disable it by uncommenting and changing the "Disabled=" line in /etc/bluetooth/audio.conf to be:

Disable=Control,Source,Sink

and then reboot.