I don't really mean to disappoint you, but the fact remains that Bluetooth headsets are at best sub-par, compared to wired headsets. I don't think it has anything to do with going from a non-rooted to a rooted phone either. At least, when you're being extremely active. The signal transmitting from your phone is going to be bouncing around all over the place if you're jogging, and it's much worse if you have it say, in your front pocket. Even though it might say that your headphones are capable of receiving a signal up to a certain distance.

Unless you have your phone in a strap that's around your bicep, chances are that you're going to have problems no matter what. Even then there's no telling, honestly.

The phone and the headset reliably depend on a "line of sight" method where they are both in direct relation to each other. Think about how you would have a PS3 controller or an Xbox controller pointing at the respective console. As a practical test to this statement, try using your back pocket to put your Tbolt into and then see if there's a difference in how it works with the headset. Since the antenna for the Bluetooth set you have points behind you, it only makes sense that's where you'd want the phone to be as well. I know this doesn't help if you're wearing something that doesn't have a back pocket, so maybe a case/holster that can fit around your waistband?

Keep in mind, depending on the area that you live in can have a lot to do with it as well. The Bluetooth headsets are more prone to being disrupted by outside influences; alarms, radio towers, manufacturing plants, etc.

One of the reasons that I believe that HTC decided to invest money into the Monster company (Beats by Dre) is because they realize there are problems with this. Hell, have you seen the Bluetooth headphones they're making right now? New Wireless Beats by Dre Headphones for Mobile Devices Land at the FCC - Droid Life: A Droid Community Blog The damned things are HUGE. I'm speculatin' that it's because the antenna to receive the signal is MUCH larger than a smaller Bluetooth device. Though you wouldn't catch me dead wearing a pair of those monstrosities.

I'm just kind of ramblin' now. I hope this made sense and that you'll be able to get yours to work better. I'm pretty damned sure that it has nothing to do with the current roms you're using though.