Think I may have it
If you get it figured out, let me know. I have a similar problem except mine freezes for a few seconds and then reboots. By the way, a factory reset did not help my problem.
Well after trying many many things and lurking all over the android forums and Google for weeks I have gone 3 days straight with no freezes while streaming music to my stereo! And these "sessions" are my commute and last over 1 hour of glitch free operation. So my confidence level is high.
I think I have narrowed this down to 2 possible causes.
1. Wireless glitches, I know that sounds vague but I'm no programmer and can't delve any deeper then theory.
2. File system glitches. Now this would affect pretty much any audio source streamed via Bluetooth. Whether it be Power Amp, Google Play Music, Pandora etc.
all of these need to read/write (Pandora, Google play music) to and from an SD card internal or external.
The first tip I got that was easy to try and I think is making the difference:
> Turn off WiFi while using Bluetooth.
Seemed sensible, it could certainly cause interference at the least. And countless other apps, processes would be running as a result of the WiFi being on. So turning it off could help.
I setup a tasker profile to detect the connection to my Bluetooth stereo and turn off the WiFi automatically upon connection.
Now if this is indeed the fix, I'm happy I have it but a little disappointed that I have to do this just to use my phone as I see fit. What if I wanted to war drive while I listened to music lol. Or get the benefit of faster GPS locks in navigation scenarios with the WiFi on?
The other tip I kept coming across was file system errors or corruption, with a special call out to potential incompatibility glitches with old Android OS files from gingerbread (before most of us updated to ICS) And just to be clear I personally never had this issue UNTIL the ICS update.
So I hunted through my External SD card ( a 32GB class 10 Sandisk) for any old files from Gingerbread, or anything i did not need and deleted them.
I also thought it wouldn't hurt to do a Fix Permissions via safestrap recovery. But the lack of output made me feel it wasn't doing much. So I installed Rom Manager and ran the fix permissions from that.
And one last odd thing I heard that seemed to be helping some people:
Once you are connected to your audio device, make a phone call. (just call an automated system like your bank then hang up)
this seemed to help make the connection "stick" for some. Again, annoying and should not be a necessary action to use the damn audio streaming on our phones but...what you gonna do? Android isn't as polished at it could be and that ain't happening with 600+ devices in the wild and no manufacturer showing each of them the TLC they need to be the most they can/could be.
Well give these tips a try folks and let me know if this helps!
P.S.
I assume a lot of us are using Titanium backup?
I have frozen the following system apps that may affect the BT.
VZW Package Installer
Bluetooth Share
Device Setup
FlashRemoval
There were others that I have flat out uninstalled (after a backup)