No one really knows what is going to be in the next iOS update.
There are no issues with the current version of iOS regarding bluetooth.
Delete the pairing and then pair the devices again.
Beyond that, basic troubleshooting from the User's Guide is reset, restart, restore (first from backup then as new). Try each of these in order until the issue is resolved.
Once upon a time, when Microsoft was considered to be 666, I dared the prognosis that Apple, finding itself within the same situation as a monopolist, would behave even worse. This was in 1993, and I just had bought my first 170, and Apple was listening to its customers better than anybody else at that time.
However, not even I could imaginge them to not even listening to industry standards having been ageed to by Apple themselves.
Now I spent close to 1.000,- € for my new iphone 5, updated to 6.01, finding myself in the situation not to be able to connect via bluetooth to anything.
Apple: do you have a contract on provisional basis with the world's police departments in order to collect more fees for unallowed use of mobiles in cars?
What do you mean, diesel vdub, that there are no issues with the current version of iOS regarding Bluetooth? Are you kidding me? Just type the subject of this problem and there are many people experiencing the same thing. (https://discussions.apple.com/thread/4313768?start=0&tstart=0)
I just upgraded my car radio OS, deleted my iPhone's Bluetooth pair then paired it again. Bluetooth Audio Will Not Work with iPhone 4S with iOS 6.0. It worked great with version 5.1.1 but not with 6.0.
Apple is not addressing it. Apple won't provide a solution for it. Apple support, although very courteous, will provide you any promise to get you off the phone. Very disappointed.
I just got off the phone with Apple tech support about this Bluetooth audio streaming issue and their official answer was "It's not Apple's OS problem, you need to call Clarion to get their update". Really?? Can Apple do no wrong and admit they messed up with iOS6 by not testing it successfully? I just bought a brand new car stereo (Clarion NX602), updated the car stereo operating system and audio streaming still doesn't work. I upgraded to iOS6.01 (tech support told me to) and it still doesn't work. I restored my iPhone4S from factory settings and it still doesn't work. Everything was running well with iOS5.1.1 but Apple says this isn't their problem? Seriously? How can Apple expect other companies to conform to their changes? So now Clarion, Kenwood, Pioneer, etc all have to figure out what Apple did to the Bluetooth protocol of the new iOS and provide updates to all these costumers? That's pretty arrogant, as soon as my contract is up I am going Droid!