Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
My guess is you probably need to push a button on the headphones to get it to connect. I would turn both the phone and headphones off. Power on your phone with bluetooth turned on. Power on the headphones. Search for bluetooth devices and see if it shows up. If not, try pressing some buttons on the headphones, like press and hold for a few secs.
 
Those look a lot like my bt101s, and if they are there should be a connect button on top of the right headphone.

Assuming the button is there: put on the headphones and turn them on, then open the bluetooth settings on your iPhone. Hold down the button on the top of the right headphone until you hear a "magic" tone. The iPhone should then pick up the device and you can choose to connect to it. If a pass code is required it is 0000.

I hope that works for you.
 
Thanks guys got it working with a "0000" code. It was the teeny tiny button for pairing not the big one.

Much appreciated.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.