No Bluetooth phone after IOS 6.1.2 update

I'm on the same boat! This is a replacement iPhone 5 apple sent to me this past week. I went ahead and updated to 6.1.2. Went to my 2010 Toyota Tundra and it won't pair!!! I really need this. It's the law :/

I went ahead and did a reset network settings. Then after that it did a respring. Then I disabled all the jailbreak tweaks by booting the phone while holding the volume UP button until the phone booted. Then it paired just fine.

Buzz... thank you for playing.

Same here. After the update my phone will no longer pair with my 2010 Ford F150. The Ford thinks it's paired but the phone gives me a failure message at the exact instant I push the 'pair' button in the setup process.

Most likely issue that since your iphone has this brand new software and it is trying to connect with something that hasn't had a brand new update that you bluetooth in your car needs a software update.

Same problem here, althought my problem is in pairing the iphone on bluetooth devices like cars dvd systems. Sync bluetooth is buggy and wont works properly playing musics from bluetooth after updating to ios 6+

For what it is worth, my 4S still worked with my 2012 Toyota, however would not deliver any song/artist info. The display just said, "streaming audio." This has been true since the 6.1.2 upgrade, however this afternoon for some reason it now works, displaying the info that it should. I didn't change any settings or re-pair....strange but true :-)

hey guys, was having the same issues with bluetooth after updating to 6.1.2 - not connecting/pairing to car. what you need to do is backup phone, do a fresh restore in DFU mode.( power and home buton method while connected to itunes. the screen should be black , no itunes displyayed) . That should do the trick. Good luck guys

Ill try to do this, and ill post the results soon as i can. What i can add is, the problem is on 6.1.2, mu cousin have a 3GS with 6.1 and this problem wont happen. In my 4 on 6.1.2 music wont works properly too on kia motors sound systems via cable usb+aux connection. No song info or buggy connection

Thank you .... I have an Iphone 5. updated it yesterday to 6.1.2. ....suddenly the phone will not conncect with any bluetooth devices that require a pssword.: Ie Holden commodore VE 2008 and a motorolla music headset. did what you said and it worked perfectly. cheers

Does anyone was able to resolve this problem? With iOS 6.1.2 suddendly I was not able to use bluetooth. Stopped working with the car, headset, laptop, etc. Unable to pair. Tried a few things mentioned in the forums and still not working. Please help. Apple Support should already noticed and lauch a fix.

After updating my iPad, my iPhone and my husband's new iPhone, none of my previously working Bluetooth devices are able to be discovered by our Apple devices. My son, who has a Galaxy, can see them fine with his phone. This is definitely an Apple issue. Do they not want us to be able you use blue tooth devices? Is there a way to install a different Bluetooth application! Does jail breaking the devices help?

Restoring the phone through Itunes and allowing itunes to re-update the iOS appears to have worked. Thanks c.fury.

Didn't work in my case. Even restoring to "as new"...

Were you in DFU mode when you tried to do a restore? The screen must not show any itunes logo.