I was using my Jabra Bluetooth headset with my Samsung Galaxy S phone without any issues, but somehow although compatible with iPhone the Jabra Bluetooth headsets were not getting paired. A little bit of tinkering finally worked and here is the exact procedure you need to follow to get them working with your Apple phone.