My Iphone is not pairing?

Did you recently upgrade to IOS 6.0.1

Mine worked until I made this upgrade.

Pairing with what?

Or do you possibly mean it is not syncing with iTunes when plugged into the computer?

I just got mine to work finally and it had nothing to do with the ios upgrade. On your phone, go to settings, general, reset, and then select reset network settings. This worked for me.

I went through this yesterday with my new phone, trying to pair it to my car.. After 2 hours on the phone with Apple support, reseting everything I finally figured it out on my own.

If this is for your car, turn your phone on, go to bluetooth/on and then hit the set up key on your car (mine is a Tucson) scroll to phone,push in knob, then pair phone, push knob - the car will give you your passkey code to connect. At this time your phone will show the car type, and say not pairing or not paired... click on that button/screen on your phone, and wha la, put in your code and your car will tell you you are paired. Your auto hand book should also have the passkey.

The rep at apple told me not to touch the phone while it was pairing, wrong, touching it would have saved me two hours!

Fantastic - Thank you! Worked like a gem:~)