My new iPhone 5 will not pair with my jawbone Bluetooth headset. It does however pair with my iPad 2 running on iOS 6. When I go through the pairing process on the phone it says please make sure the device is turned on and in pairing range. I had this same earpiece paired with my iPhone 4 for over a year with no problems
I had the same problem with the new iPhone 5. Just solved this with help from Jawbone:
Go to the bluetooth screen in the iphone - so it's ready to pair and is "searching". While holding the answer button on the end of the headset, turn it on; the light will alternate between red and white, the phone should immediately see the headset and you should be able to pair it. I have the ERA headset and this worked for me.