Got my iPhone 6 yesterday. It didn't pair immediately - took abiut 5 mins. I had to..
- delete the original profile (my new phone had the same name)
- search for a new device
- whilst it was searching go into the Bluetooth arwa on the phone, turn Bluetooth off and on again
Then it found it immediately, no issues since
Hope this helps
