I got my Verizon 8130 about 10 days ago. It came with version 4.3.0.60 of the OS on it. I got a Jawbone headset with the phone. I never had any trouble with it, BUT that may have been because I never let it sit idle long enough. I returned the Jawbone within just a few days because, while the sound quality was awesome, it wouldn't stay in my ear.

When I returned the Jawbone, I got a Plantronics Discovery 655 (I think) headset to try. Around the same time, I upgraded my phone's OS to 4.3.0.97.

I have now tried my phone with that Plantronics, a Motorola H500, and a Motorola H385 Bluetooth headset. With all of them, if it sat with an idle connection to the phone from somewhere from 3 to 10 minutes, the connection would be lost, and in the phone's Bluetooth Setup, it would show "Bluetooth: Disabled". I could Enable Bluetooth on the phone, and my headset would reconnect - until it sat idle again for 3 to 10 minutes.

Today, I read the suggestion about turning on the BT LED indicator on the phone. Previously, I had it set to Off (why would I want it on, anyway?). I turned it on and tried connecting to my H385 headset again. It just let it sit for 40 minutes and it maintained the idle connection the whole time.

Just more data...