Trouble pairing bluetooth with Iphone 4S

[Shredo]

Has anyone else had trouble syncing, or pairing, a bluetooth device with their 4S? I know some had this problem with the 4. I never had trouble with previous iphones but can not get my Jawbone headset to sync. Phone goes into the searching mode but no device shows. Just keeps searching. My headset IS in the pairing mode. I tried doing the reset on the iphone that some used with the 4. No change. Anyone else having trouble??

 

[Shredo]

OK, I found my problem and I hope it helps others.
I thought I was in the pairing mode with my headset but I had to do a Resetting and re-pairing Jawbone Original. It had to start over with my new iphone and the reset was not even in the headset instructions. I looked it up online. Maybe you need the same with your bluetooth device. Good luck.