Fantastic that no one is having issues with the bluetooth , just restored & still not working , looks like trip to apple

I have a similar prob where ive connected to the car. Sometimes it connects and not others. Not too sure just reconnect and then all is good after that until im outside the area of the car.
Still early days and will have more intel in the coming days

Mine is working now after 2nd restore

Mine keeps searching as well with no luck connecting to my car, this is really annoying. I thought maybe its not compatible with my cars Bluetooth anymore due to the new iPhone 5 with iOS 6 ? My iPhone 4 worked fine with iOS6. I will try a restore from backup and hopefully it works

Mine is now working in the car but not the computer ? Not stressed but not like apple

HI - there is a Bluetooth bug in iOS6, which for me, has rendered Bluetooth in my car through a Pioneers Navigation A/V unit inoperable - it won't pair and the phone settings are all greyed out. I spoke to the Auto Accessories firm who installed my unit in the car and they said that it's common and there is a rather long thread on Apple Forums about that and all other Bluetooth issues with this OS. Here is the url for the thread:

https://discussions.apple.com/thread...art=0&tstart=0

So we're going to have to wait for Apple to put out an update - hope they do it quickly as lots of people who rely on hands-free in the car are now speechless.