iPhone not finding bluetooth headset

Did you put the headset in discoverable mode? You may need to check the instructions, but the usual method is to turn the headset off, then press the button to turn it on, but keep holding the button until you hear a distinctive tone/see a flashing light/etc. to indicate that the headset is in discoverable mode. It should remain that way for ~5 min. Then, on the iPhone go to Settings > General > Bluetooth, make sure it's ON, and then select the headset in the devices list. The standard PIN code is 0000, but again you may need to check the manual for your headset.

In that case, there's one of three issues:

1) you are not correctly/successfully putting the headset into discoverable mode. Did you check the instructions or call Samsung tech support?

2) the iPhone Bluetooth is defective. Has it ever paired with a headset? You may need to call AppleCare or visit an Apple Store.

3) you don't state the headset model - is this an single earpiece/microphone combo for voice calls, or is this a stereo headset for listening to music? If it's the latter, those do not work with the iPhone (the iPhone supports only the headset and hands-free BT profiles for voice calls, not the A2DP profile for music).

If you know the Samsung model # you can search the Web and maybe find instructions there.

I have a plantronics voyager 520 that worked fine with my g1 iPhone. I could not get it to pair with my new g3- like many, it just kept searching, although my bluetooth was flashing red and blue and ready to be found! Last night I googled the problem and on one of the boards a reader had the same problem but finally got it paired, and said he just kept trying. I did last night to no avail but today it found it first try. The reply (and it may have been on this board) said he had success when he laid both phone and bluetooth on a flat surface and tried several times. It worked for me. Finally.
Christine

A little advice for you, try googling something before you call tech support, it might save you time and a headache of having to deal with them.