Bluetooth Issues After Software Upgrade

[droidenvy]

So, I have a weird problem and wonder if anyone else has it. I have the Note 2 on Verizon, not sure if it matters that it is on Verizon, and I use a Bose bluetooth headset. Since the update, the headset will not stay charged. I can make maybe 2 phone calls that are short and then the headset dies. Bose has replace the headset for me 3 times in the past month to see if it was an issue with the headset. All 4 headsets have done the same thing. When I hook the headset up to my husbands phone, it works fine and doesn't die. Anyone know what is going on or how to fix this problem? Please? Thanks in advance