Never have had a problem with my Rezound connecting to any of my bluetooth devices.
My HTC works great, all the time, with my Motorola HK210 headset, my Dell Latitude E5520 laptop, automatically connects to my JVC KW-AVX840 DVD/stereo when I'm in the truck, I use the Polar wearlink+ heart rate chest strap when cycling and running the Cardio Trainer app, and it even connected seamlessly to my Sony SMP-N100 media streaming box so I can have a keyboard to type into the search field.
Never had any difficulties pairing with devices or needing to pull the battery. I'm not rooted and only running launcher pro +