I have this problem too. 2011 Honda Odyssey with HandsFreeLink (BT).

It connects, then will work, then will drop again. Even if I have the "auto play" and "auto stop" disabled, it still starts playing no matter what.. which is odd.

This all started when I changed from a Motorola Droid X to a Samsung Droid Charge.... so maybe it's something to do with Samsung phones and BT. Froyo 2.2 on Verizon.

I do have a Motorola Xoom, and will try it with that and see what results I get but the Xoom is Honeycomb (3.1). It didn't seem to happen on my Droid X that I can recall (Froyo 2.2).