Need help pairing Jarv Nmotion BTHL-201 bluetooth headphones

Hello...

I just received my Jarv Nmotion BTHL-201 bluetooth headphones and my iPhone 4s (I have not done the most recent IOS update) and the phone is not finding the bluetooth headphones.

I followed the directions - completely charged the headphones and then tried to pair. My phone just keeps searching but never finds the headphones.

Any suggestions? ( I have tried it several times. Turned the phone off completely, then powered it back and tried again - all to no avail).

Thanks.

- Jill