I am attempting to pair my S4 with a pair of bluetooth headphones that have NFC and neither the normal Bluetooth pairing or NFC pairing appear to work. The headphone support (Parrot ZIK headphones) have given me the counsel of taking out the battery in both devices, boot up the phone first, then the headphones and then pair either via BT or NFC and that should work. . .but it does not. Any suggestions or thoughts? The messages I get from the S4 is that it cannot communicate with the Parrot Zik. I do see the headphone when trying to pair, but when selecting it the pairing process fails. Thanks for any ideas or directions.