Default [Q] 4.3 Update = bluetooth issues?

So I updated my T-Mobile Note 2 Sunday night to the 4.3. I'm still running everything stock and am unrooted. I cannot get my bluetooth devices to connect automatically anymore. I cleared the cache on the phone, and just completed a factory reset. Should I continue to contact T-mobile? Is there another fix? Will rooting and flashing a better ROM help? I had previous phones rooted with Sprint, but haven't with T-Mobile yet. Any advice would be great! Thanks so much