I clicked the T-Mobile s3 forum, I actually reposted this for that section specifically because I think I had it in the unlocked s3 forum first. Maybe a glitch? That's weird. I am trying a other headset right now but any device so far I have not been able to connect to. It detects them it always says connection failed and that is when I found the bluetooth address said "unavailable" I found the file with the BT address in it, but it would not load on the phone. This might help you though, I tried to download a bluetooth fixer app to see if it could work out some problems and it simply said: "cannot detect bluetooth settings" I will post a screenshot.
Phone: Rooted Galaxy S3 T-999 running unofficial Cyanogenmod 11
Tablet: Rooted Nexus 7 2013 running Stock Android 4.4
Phone: Rooted Galaxy S3 T-999 Running Unofficial Cyanogenmod 11(Kit Kat)
Tablet: Rooted Nexus 7 Running Stock Kit Kat